期刊文献+

关于2-连通图的哈密顿指数界限的改进

An Improvement of Bound on the Hamiltonian Index of a 2-connected Graph
下载PDF
导出
摘要 介绍了熊黎明等人所做的对满足h=n-Δ(G)的2-连通图的哈密顿指数的一个界限,并将这个界限给予改进并证明,而且还对满足条件的2-连通图做了更进一步的刻划. In this paper, we cite a bond on the hamiltonian index of a 2-connected graph with some special properties given by Limollg Xiong and some other authors and then give an improved result. Moreover, we also give a further characterization on such 2-connected graphs.
作者 吴廷增
出处 《数学研究》 CSCD 2008年第2期212-219,共8页 Journal of Mathematical Study
关键词 哈密顿指数 树枝键 生成闭迹 hamiltonian index branch-bond spanning trail
  • 相关文献

参考文献10

  • 1Bondy J A, Murty U S R. Graph Theory with Applications, Elsevier, New York, 1976.
  • 2Catlin P A, Iqbalunnisa, Janakiraman T N; Srinivasan N. Hamilton cycles and closed trails in iterated line graphs. J. Graph Theory, 1990. 14: 347-364.
  • 3Xiong L. circuits in graphs and the hamiltonian index. Enschede, the Netherlands, Twente University Press, 2001.
  • 4Harary F, C. St.. Nash-Williams J A, On eulerian and hamiltonian graphs and line graphs, Canad . Math. Bull.,1965, 8: 701-709.
  • 5Chartrand G. On hamiltonian line graphs. Traus. Amer. Math. Soc.. 1968, 134: 559-566.
  • 6Chartrand G, Wall C E. On the hanliltonian index of a graph. Studia. Sci. Math. Hung., 1973, 8: 43-48.
  • 7Sarazin L: A simple upper bond for the hamiltonian index of a graph. Discrete Math., 1994, 1:34: 85-91.
  • 8Xiong L. The hamiltonian index of a graph. Graptis and Combinatorics. 2001, 17: 775-784.
  • 9Xiong L, Broersma H J, Li X. The hamiltollian index of a graph and its branch-bonds. Discrete Math., 2004, 285: 279-288.
  • 10Decker R. Data Structure, Prentice Hall, Englewood cliffs, New Jersey 07632. 1989.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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