节点文献

星图S₅及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

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献