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

｛P_6^2＋e｝×S_n的交叉数

Crossing Numbers of {P6^2＋e}×Sn
下载PDF
导出
摘要 目前对积图交叉数的研究已经推广到6阶图与星图.计算并证明了6阶图{P26+e}与星Sn的积图交叉数cr({P26+e}×Sn)=Z(6,n)+4n. Research on the cossing number of product graph has been spread to 6-order graph and star graph. In this paper,the authors obtain the crossing numbers of Cartesian products of the 6-vertex graph {P6^2＋e} with the stars Sn is Z（6,n）＋4n.
作者 苏振华 黄元秋
机构地区 怀化学院数学系 湖南师范大学数学系
出处 《吉首大学学报（自然科学版）》 CAS 2012年第4期20-24,共5页 Journal of Jishou University(Natural Sciences Edition)
基金 湖南省教育厅一般资助项目(11C0981)
关键词 笛卡尔积图 交叉数 星图 6阶图 Cartesian products crossing number stars 6-vertex graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1GAREY M R,JOHNSON D S. Crossing Number is NP-Complete [J]. SlAM J. Atg. Disc. Meth. , 1983,4 (3):312 - 316.
  • 2KLESC M. The Crossing Numbers of Products of Path and Stars with 4-Vertex Graphs [J]. J. Graph Theory, 1994,18 (6) :605 - 614.
  • 3KLESC M. The Crossing Numbers of Cartesian Products of Paths with 5-Vertex Graphs [J]. Discrete Mathematics, 2001,233 : 353 - 359.
  • 4马祖强,蔡俊亮.W_5×S_n的交叉数[J].应用数学学报,2008,31(4):615-623. 被引量：9
  • 5吕胜祥,黄元秋.K_(2,4)×S_n的交叉数[J].系统科学与数学,2010,30(7):929-935. 被引量：11
  • 6吕胜祥,黄元秋.K_5\e×S_n的交叉数[J].湖南文理学院学报（自然科学版）,2011,23(1):1-5. 被引量：2
  • 7苏振华,黄元秋.六阶图G与S_n的积图的交叉数[J].数学研究,2011,44(4):411-417. 被引量：2
  • 8KLEITMAN D J. The Crosing Number of K5,n [J]. J. Graph Series B, 1970,9: 315 - 323.

二级参考文献38

  • 1黄元秋,赵霆雷.关于完全3-部图K_(1,6,n)的交叉数[J].应用数学学报,2006,29(6):1046-1053. 被引量：9
  • 2Bondy J A, Murty U S R. Graph Theory with Applications. London: Macmillan Press, 1976.
  • 3Douglas B.West, Introduction to Graph Theory(Second Edition). Prentice Hall,2001.
  • 4Kleitman D J. The Crossing Number of K5,n. J.combinatorial Theoru (Series B), 1970, 9:315-325.
  • 5Mei Hanfei, Huang Yuanqiu. The Crossing Number of K1,5,n. International J. Math Combin., 2007, (1): 33-44
  • 6Zhao Lin, He Weili, Liu Yanpei, Ren Xiang. The Crossing Number of Two Cartesian Products. International J. Math. Combin., 2007, (1): 120-127.
  • 7Marian Klesc. The Crossing Numbers of Products of Path and Stars with 4-Vertex Graphs. J. Graph Theory, 1994, 18:605-614.
  • 8Marian Klesc. The Crossing Numbers of K2,3 × Pn and K2,3 × Sn. Tatra Mt. Math. Pub., 1996, 9:51-56.
  • 9Marian Klesc. The Crossing Numbers of Cartesian Products of Path with 5-Vertex Graphs. Discrete Mathematics, 2001, 233:353-359.
  • 10Marian Klesc. On the Crossing Numbers of Products of Stars with Graphs of Order Five. Graphs and Combinatorics, 2001, 17:289-294.

共引文献15

吉首大学学报（自然科学版）
2012年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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