跳到主要导航 跳到搜索 跳到主要内容

On hamiltonicity of 2-connected claw-free graphs

  • Run li Tian*
  • , Li ming Xiong
  • *此作品的通讯作者

科研成果: 期刊稿件文章同行评审

摘要

A graph G has the hourglass property if every induced hourglass S (a tree with a degree sequence 22224) contains two non-adjacent vertices which have a common neighbor in G - V (S). For an integer k ≥ 4, a graph G has the single k-cycle property if every edge of G, which does not lie in a triangle, lies in a cycle C of order at most k such that C has at least edges which do not lie in a triangle, and they are not adjacent. In this paper, we show that every hourglass-free claw-free graph G of δ(G) ≥ 3 with the single 7-cycle property is Hamiltonian and is best possible; we also show that every claw-free graph G of δ(G) ≥ 3 with the hourglass property and with single 6-cycle property is Hamiltonian.

源语言英语
页(从-至)234-242
页数9
期刊Applied Mathematics
27
2
DOI
出版状态已出版 - 6月 2012

指纹

探究 'On hamiltonicity of 2-connected claw-free graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此