节点文献

笛卡尔积图K3,3×Pn的交叉数

The Crossing Number of K3,3×Pn

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

【作者】 周智勇； 黄元秋；

【Author】 ZHOU Zhi-yong,HUANG Yuan-qiu(College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China)

【机构】 湖南师范大学数学与计算机科学学院； 湖南师范大学数学与计算机科学学院 中国长沙410081； 中国长沙410081；

【摘要】 两个图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.

【Abstract】 LetG1×G2 be the cartesian products of G1 with G2,V(G1×G2)=V(G1)×V(G2),E(G1×G2)=｛(u1,u2)(v1,v2)｜u1=v1 and u2v2∈E(G2),or u2=v2 and u1v1∈E(G1)｝.It’s proved that the crossing number of K3,3×Pn is 7n-1.

【关键词】 图； 画法； 交叉数； 路； 笛卡尔积；
【Key words】 graph； drawing； crossing number； path； cartesian products；
【基金】 湖南省教育厅重点资助项目(05A037)
  • 【文献出处】 湖南师范大学自然科学学报 ,Journal of Natural Science of Hunan Normal University , 编辑部邮箱 ,2007年01期
  • 【分类号】O157.5
  • 【被引频次】20
  • 【下载频次】132
知网节下载
节点文献中： 

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

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)