| 笛卡尔积图K3,3×Pn的交叉数 |
| |
| 引用本文： | 周智勇,黄元秋.笛卡尔积图K3,3×Pn的交叉数[J].湖南师范大学自然科学学报,2007,30(1):31-34. |
| |
| 作者姓名： | 周智勇 黄元秋 |
| |
| 作者单位： | 湖南师范大学数学与计算机科学学院,中国,长沙,410081 |
| |
| 基金项目： | 湖南省教育厅重点资助项目(05A037) |
| |
| 摘 要： | 两个图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)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.
|
| 关 键 词： | 图 画法 交叉数 路 笛卡尔积 |
| 文章编号： | 1000-2537(2007)01-0031-04 |
| 修稿时间： | 01 9 2006 12:00AM |
The Crossing Number of K3,3×Pn |
| |
| ZHOU Zhi-yong,HUANG Yuan-qiu.The Crossing Number of K3,3×Pn[J].Journal of Natural Science of Hunan Normal University,2007,30(1):31-34. |
| |
| Authors: | ZHOU Zhi-yong HUANG Yuan-qiu |
| |
| Institution: | College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China |
| |
| Abstract: | |
| |
| Keywords: | graph drawing crossing number path cartesian products |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
