|
|||||
|
|
| 笛卡尔积图K2,5×Pn的交叉数 | |
| 引用本文： | 柯小玲.笛卡尔积图K2,5×Pn的交叉数[J].福州大学学报(自然科学版),2011,39(4):473-475,479. |
| 作者姓名： | 柯小玲 |
| 作者单位： | 闽江学院数学系; |
| 基金项目： | 福建省教育厅科研资助项目(JB10136) |
| 摘 要： | 两个图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)﹜.确定了笛卡尔积图K(2,5)×P(n)的交叉数为8n. |
| 关 键 词： | 好画法 交叉数 笛卡尔积图 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |