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

几个六阶图与路P_n的联图的交叉数(英文) 被引量：4

Crossing Number of the Join of Some 6-Vertex Graphs and P_n
在线阅读 下载PDF
导出
摘要 阶数不大于5的有关的联图的交叉数已经有了一些确切结论,文中更进一步研究六阶图与路的联图的交叉数,并确定了S5∨Pn以及其他5个六阶图G∨Pn的交叉数. There are several known exact results on the crossing numbers for join products for small graphs of order at most five. This paper further studies the join of graphs, and give the exact values of crossing numbers for join products S5 V Pn and G V Pn for other five graphs G of order six.
作者 李波 王晶 黄元秋
机构地区 晓庄学院数学与计算机科学学院
出处 《吉首大学学报（自然科学版）》 CAS 2008年第6期29-35,共7页 Journal of Jishou University(Natural Sciences Edition)
基金 Supported by National Natural Science Foundation of China(10771062) New Century Excellent Talents in University(NCET-07-0276)
关键词 图 交叉数 联图 画法 路 graph crossing number join drawing path
分类号 O157.1 [理学—基础数学]
  • 相关文献

参考文献10

  • 1JONATHAN L GROSS,THOMAS W TUCKER. Topological Graph Theory [ M]. John Wiley Sons, Canada: A Wiley-Interscience Publication, 1987.
  • 2HARARY F. Graph Theory [ M ]. Reading, MA : Addision-Wesley, 1969.
  • 3BONDY J A, MURTY U S R. Graph Theory with Applications [ M ]. London:The Macmillan Press LTD. , 1976.
  • 4GAREY M R, JOHNSON D S. Crossing Number is NP-complete [ J ]. SIAM J. Algebric Discrete Methods, 1993,4:312 -316.
  • 5ZARANKIEWICZ K. On a Problem of P. Turan Concerning Graphs [ J]. Fund. Math. , 1954,41 : 137 - 145.
  • 6KLEITMAN D J. The Crossing Number of K5,n[ J ]. J. Comb. Theory, 1970,9:315 - 323.
  • 7KULLI V R,MUDDEBIHAL M H. Characterization of Join Graphs with Crossing Number Zero [ J]. Far East J. Appl. Math. , 2001,5:87 - 97.
  • 8MARIAN KLESC. The Join of Graphs and Crossing Numbers [ J]. Discrete Mathematics,2007,23:349 -355.
  • 9LI Bo, WANG Jing, HUANG Yuan-qiu. On the Crossing Number of the Join of Some 5-Vertex Graphs and Pn[ J]. International J. Math. Combin. ,2008(2) :70 -77.
  • 10MEI Han-fei, HUANG Yuan-qiu. The Crossing Numbers of K1,5,n [ J]. J. International Journal of MathematicalCombinatorics, 2007( 1 ) :33 -44.

同被引文献31

  • 1肖文兵,王红专,黄元秋.一个六阶图与星S_n的笛卡尔积交叉数[J].湖南文理学院学报（自然科学版）,2004,16(4):15-17. 被引量：3
  • 2何小年,黄元秋.一类笛卡尔积交叉数[J].吉首大学学报（自然科学版）,2005,26(1):8-11. 被引量：3
  • 3GB 3102.11-1993物理科学与技术中使用的数学符号[S].北京:中国标准出版社,1997.
  • 4GB/T 15834-1995标点符号用法[S].北京:中国标准出版社,1996.
  • 5黎秋萍,金丽莉.谈谈英文标点dash与hyphen[EB/OL].http://www.cbkx.com/2004-1/527.shtml,2009一06-30.
  • 6Bondy J A, Murty U S R. Graph Theory with Applications[M]. London&The Macmillan Press,1976.
  • 7Kleitman D J. The crossing numbers of K5.n[J]. J Combin Theory, 1970,9 : 315-323.
  • 8Garey M R, Johnson S. Crossing Number is NP-complete [J]. Algebraic and Discrete Mathods, 1983,4 : 312-316.
  • 9Klesc M. The join of graphs and crossing numbers[J]. Electronic Notes in Discrte Math,2007,28:349-355.
  • 10Klesc M, Schrotter S. The crossing numbers of join products of paths with graphs of order four[J]. Discuss Math Graph Theory,2011, 31:321-331.

引证文献4

二级引证文献3

吉首大学学报（自然科学版）
2008年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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