摘要
轮W5的六个顶点与另外n个顶点联边得到了一类特殊的图Hn.文中先证明了Hn的交叉数为Z(6,n)+n+「n/2」,并在此基础上证明了轮W5与星Sn的笛卡尔积的交叉数为Z(6,n)+n/2+3「n2」.
Joining every vertex of W5 to all the other n vertices, we obtain a special graph denoted by Hn. In this paper, we n n 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].
出处
《山西师范大学学报（自然科学版）》
2009年第1期1-7,共7页
Journal of Shanxi Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10771062)
教育部"新世纪优秀人才支持计划"项目(NCET-07-0276)
关键词
图
画法
交叉数
星
笛卡尔积
graph
drawing
crossing number
star
cartesian products
