| 星图S5及5个六阶图与路的笛卡儿积图的交叉数 |
| |
| 引用本文： | 周智勇,肖文兵,黄元秋.星图S5及5个六阶图与路的笛卡儿积图的交叉数[J].湖南文理学院学报(自然科学版),2007,19(1):1-4. |
| |
| 作者姓名： | 周智勇 肖文兵 黄元秋 |
| |
| 作者单位： | 湖南师范大学,数学系,湖南,长沙,410081;湖南师范大学,数学系,湖南,长沙,410081;湖南师范大学,数学系,湖南,长沙,410081 |
| |
| 摘 要： | 两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1,且u2、v2∈E(G2)或者u2=v2,且u1、v1∈E(G1)}.星图Sm表示完全偶图K1,m,Pn表示长为n的路.这里确定了星图S5及5个六阶图与路的笛卡儿积图的交叉数.
|
| 关 键 词： | 画法 交叉数 星 笛卡儿积 |
| 文章编号： | 1672-6146（2007）01-0001-04 |
| 收稿时间： | 2006-09-18 |
| 修稿时间： | 2006年9月18日 |
The Crossing Number of the Cartesian Products of Paths with some 6-vertex Graphs |
| |
| ZHOU Zhi-yong,XIAO Wen-bing,HUANG Yuan-qiu.The Crossing Number of the Cartesian Products of Paths with some 6-vertex Graphs[J].Journal of Hunan University of Arts and Science:Natural Science Edition,2007,19(1):1-4. |
| |
| Authors: | ZHOU Zhi-yong XIAO Wen-bing HUANG Yuan-qiu |
| |
| Abstract: | The crossing number of the cartesian products of path with star and some 6-vertex graphs were obtained. |
| |
| Keywords: | Drawing Crossing number Star Cartesian products |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
