期刊文献+

S_4∨C_n的交叉数

The Crossing Numbers of S_4∨C_n
下载PDF
导出
摘要 将星图S_4的每个顶点与C_n每个点相连,得到的图记为S_4 V C_n.本文证明了S_4 V C_n的交叉数为Z(5,n)+2[n/2]+2. connecting the vertices of S_4 to the vertices of C_n,the join graph of S_4 V C_n was obtained.In this paper,the crossing numbers of S_4 V C_n to be Z(5,n) +2[n/2]+2 was proved.
作者 张玉兰
出处 《甘肃联合大学学报(自然科学版)》 2013年第2期31-34,共4页 Journal of Gansu Lianhe University :Natural Sciences
关键词 联图 画法 交叉数 graph drawing crossing number
  • 相关文献

参考文献6

  • 1BONDY J MURTY U S. Graphy theory with applications[M]. New york:North-Holland, 1976.
  • 2KLEITMAN D J. The crossing number of K5,n[J]. J Combin Theory,1971(9) :315-323.
  • 3WOODALL D R. Cyclic-order graphs and Zarankiewicz's crossing number conjecture[J]. J Graph Theory,1993,17(6) :657-671.
  • 4OPOROWSKI B, ZHAO D. Coloring graphs with crossing[J]. Discrete Mathematics,2008(7) :40.
  • 5TANG L, WANG J, HUANG Y Q. The crossing number of the join of Cn and Pn[J]. International J Math Com,2007(11) :110-116.
  • 6HUANG Y Q, ZHAO T L. The crossing number of K1,4,n [J]. Discrete Mathematics, 2008, 308: 1634- 1638.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部