期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

K_5\e×S_n的交叉数 被引量：2

The crossing number of K_5\e×S_n
下载PDF
导出
摘要 K5\e×Sn表示将完全图K5删除一条边e所得到的图,Sn表示星图K1,n.证明了一类特殊的图Hn的交叉数为Z(5,n)+2n以及笛卡儿积图K5\e×Sn的交叉数为Z(5,n)+4n. K5／e means the graph obtained by deleting an edge from the complete graph;means the graph.It is proven that the crossing number of a special family of graphs is;the crossing number of is.
作者 吕胜祥 黄元秋
机构地区 湖南科技大学数学学院 湖南师范大学数学系
出处 《湖南文理学院学报（自然科学版）》 CAS 2011年第1期1-5,共5页 Journal of Hunan University of Arts and Science(Science and Technology)
基金 国家自然科学基金(10771062)
关键词 画法 交叉数 星图 笛卡尔积 drawing crossing number star cartesian products
分类号 O157.5 [理学—数学]
  • 相关文献

参考文献14

  • 1Bondy J A, Murty M S R. Graph Theory with applica- tion[M]. New York: Am Elsvier, 1976. 被引量：1
  • 2Garary M R, Johnson D S. Crossing number is NPcomplete[J]. SIAM J Algebric Discrete Methods, 1993, 4: 312 316. 被引量：1
  • 3Klesc M. The crossing number of K2,3 × P. and K2,3× Sn [J]. Tatra Moutain Math Publ, 1996, 9:51 56. 被引量：1
  • 4Klesc M. The crossing number of Cartesian products of paths with 5-vertex graphs[J]. Discrete Math, 2001, 233: 353-359. 被引量：1
  • 5Beineke L W, Ringeisen R D. On the crossingnumbers of products of cycles and graphs of order four[J]. J Graph Theory, 1980, 4: 145-155. 被引量：1
  • 6Klesc M. The crossing numbers of paths and stars with 4-vertex graphs[J]. J Graph Theory, 1994, 18: 605-614. 被引量：1
  • 7Klesc M. The crossing number of K5×Pn [J]. Tatra Moutains Math Publ, 1999, 18: 63-68. 被引量：1
  • 8Klesc M. The crossing numbers of certain Cartesian products[J]. Discuss Math Graph Theory, 1995, 15: 5-'10. 被引量：1
  • 9Dean A M, Richter R B. The crossing number of C4 x C4 [J]. J Graph Theory, 1995, 19:125-129. 被引量：1
  • 10Klesc M, Richter R B, Stobert I. The crossing numbers of C5 ×Cn [J]. J Graph Theory, 1996, 22:239-243. 被引量：1

同被引文献12

引证文献2

二级引证文献1

湖南文理学院学报（自然科学版）
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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