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

五阶图与路P_n的联图交叉数 被引量：5

Crossing number of join of three 5-vertex graphs with P_n
下载PDF
导出
摘要 利用Kleitman D J给出的完全二部图的的交叉数cr(_(5,n))=Z(5,n)的结果,分别得到了联图G_(12)∨P_n,G_(15)∨P_n,G_(18)∨P_n的交叉数.同时,给出了目前已知的所有五阶图与路的联图交叉数情况. Using the results of crossing number of complete bipartite graph cr（Ks,n） = Z（5, n） by Kleitman D J, the crossing numbers of the join graph of three specific 5-vertex graphs G12, G15, G18 with the paths Pn are given. In addition, an update to description of join graph of 5-vertex graphs with the paths is given too, whose crossing numbers are known.
作者 苏振华 黄元秋
机构地区 湖南怀化学院数学系 湖南师范大学数学系
出处 《高校应用数学学报（A辑）》 CSCD 北大核心 2014年第2期245-252,共8页 Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词 交叉数 联图 路 画法 crossing number join graph the paths drawing
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献14

  • 1Bondy J A,Murty U S R. Graph theory with application[M].New York:Elsevier,1979.
  • 2Garey M R,Johnson D S. Crossing number is NP-complete[J].SIAM J Alg Disc Meth,1983,(03):312-316.
  • 3Kleitman D J. The crosing number of K5,n[J].J Graph Ser B,1970.315-323.
  • 4Huang Y Q,Zhao T L. The crossing number of K1,4,n[J].Discrete Mathmatics,2008,(09):1634-1638.
  • 5Klesc M. The join of graphs and crossing numbers[J].Electronic Notes in Discrete Math,2007.349-355.
  • 6Klesc M. The crossing numbers of join of the special graph on six vertices with path and cycle[J].DISCRETE MATHEMATICS,2010.1475-1481.
  • 7王晶,黄元秋.S_m∨P_n与S_m∨C_n的交叉数[J].数学进展,2011,40(5):631-636. 被引量：10
  • 8李敏.一个五阶图与路及圈的联图的交叉数[J].湖北文理学院学报,2012,33(11):11-14. 被引量：3
  • 9郑敦勇,黄元秋.一个五点图和路的联图的交叉数[J].汕头大学学报（自然科学版）,2011,26(4):11-17. 被引量：2
  • 10苏振华,黄元秋.K_(2,3)∨P_n的交叉数[J].高校应用数学学报（A辑）,2012,27(4):488-492. 被引量：2

二级参考文献57

  • 1Bondy, J.A., Murty, U.S.R., Graph Theory With Application, London, 1976.
  • 2Turan, P., A note of welcome, J. Graph Theory, 1977, 1: 7-9.
  • 3Garey, M.R., Johnson, D.S., Crossing number is NP-complete, SIAM J. Algebraic Discrete Methods, 1983, 4: 312-316.
  • 4Kleitman, D.J., The crossing number of K5,n, J. Combinatorics Theory, 1971, 9: 315-323.
  • 5Klesc, M., On the crossing number of Cartesian products of stars anti paths or cycles, J. Math. Slovaca, 1991, 41: 113-120.
  • 6Klesc, M., The crossing numbers of products of paths and stars with 4*vertex graphs, J. Graph Theory, 1994, 18: 605-614.
  • 7Klesc, M., The crossing number of certain Cartesian products, Discuss. Math-Graph Theory, 1995, 15: 5-10.
  • 8Klesc, M., The crossing numbers of Cartesian products of paths with 5-vertex graphs, Discrete Mathematics, 2001, 233: 353-359.
  • 9Beineke, L.W., Ringeisen, R.D., On the crossing numbers of products of cycles and graphs of order four, J. Graph Theory, 1980, 4: 145-155.
  • 10Wang Jing, Huang Yuanqiu, The crossing number of K2,4* Pn, Acta Mathematica Scientia(in Chinese), 5008, 28A: 251-255.

共引文献11

同被引文献10

引证文献5

二级引证文献1

高校应用数学学报（A辑）
2014年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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