节点文献
W5×Sn的交叉数
The Crossing Number of W5×Sn
【摘要】 轮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」.
【基金】 国家自然科学基金资助项目(10771062);教育部“新世纪优秀人才支持计划”项目(NCET-07-0276)
- 【文献出处】 山西师范大学学报(自然科学版) ,Journal of Shanxi Normal University(Natural Science Edition) , 编辑部邮箱 ,2009年01期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】62