节点文献

星图S5及5个六阶图与路的笛卡儿积图的交叉数

The Crossing Number of the Cartesian Products of Paths with some 6-vertex Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 周智勇； 肖文兵； 黄元秋；

【Author】 ZHOU Zhi-yong, XIAO Wen-bing, HUANG Yuan-qiu (Department of Mathematics Normal University of Hunan, CHangsha Hunan, 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个六阶图与路的笛卡儿积图的交叉数.

【Abstract】 The crossing number of the cartesian products of path with star and some 6-vertex graphs were obtained.

【关键词】 画法； 交叉数； 星； 笛卡儿积；
【Key words】 Drawing； Crossing number； Star； Cartesian products；
  • 【文献出处】 湖南文理学院学报(自然科学版) ,Journal of Hunan University of Arts and Science(Science and Technology) , 编辑部邮箱 ,2007年01期
  • 【分类号】O157.5
  • 【被引频次】15
  • 【下载频次】80
打印本页
节点文献中：