节点文献

W5×Sn的交叉数

The Crossing Number of W5×Sn

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

【作者】 苏振华； 钱春华； 黄元秋；

【Author】 SU Zhen-hua,QIAN Chun-hua,HUANG Yuan-qiu(Department of Mathematics,Hunan Normal University,Changsha 410081,Hunan,China)

【机构】 湖南师范大学数学系；

【摘要】 轮W5的六个顶点与另外n个顶点联边得到了一类特殊的图Hn.文中先证明了Hn的交叉数为Z(6,n)+n+「n/2」,并在此基础上证明了轮W5与星Sn的笛卡尔积的交叉数为Z(6,n)+n/2+3「n2」.

【Abstract】 Joining every vertex of W5 to all the other n vertices,we obtain a special graph denoted by Hn.In this paper,we proved that the crossing number of Z(6,n)+n+3「n/2」,and the crossing number of Cartesian products of Z(6,n)+n+3「n/2」.

【关键词】 图； 画法； 交叉数； 星； 笛卡尔积；
【Key words】 graph； drawing； crossing number； star； cartesian products；
【基金】 国家自然科学基金资助项目(10771062);教育部“新世纪优秀人才支持计划”项目(NCET-07-0276)
  • 【文献出处】 山西师范大学学报(自然科学版) ,Journal of Shanxi Normal University(Natural Science Edition) , 编辑部邮箱 ,2009年01期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】62
打印本页
节点文献中：