|
|||||
|
|
| 笛卡尔积图Tn×Cm的交叉数 | |
| 引用本文： | 柯小玲.笛卡尔积图Tn×Cm的交叉数[J].闽江学院学报,2010,31(2). |
| 作者姓名： | 柯小玲 |
| 作者单位： | 闽江学院数学系,福建,福州,350108 |
| 基金项目： | 福建省教育厅科研资助项目(JB08205);;闽江学院科技育苗基金资助项目(YKY07010) |
| 摘 要： | 两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1).图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全NP-问题.本文确定了若干树Tn(n≤4)与圈Cm的笛卡尔积图的交叉数. |
| 关 键 词： | 笛卡尔积图 好画法 交叉数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |