Cycles through prescribed vertices with large degree sum

研究成果: Article査読

32 被引用数 (Scopus)

抄録

Let S be a set of vertices of a k-connected graph G. We denote the smallest sum of degrees of k + 1 independent vertices of S by σk + 1(S; G). We obtain a sharp lower bound of σk + 1(S; G) for the vertices of S to be contained in a common cycle of G. This result gives a sufficient condition for a k-connected graph to be hamiltonian.

本文言語English
ページ(範囲)201-210
ページ数10
ジャーナルDiscrete Mathematics
145
1-3
DOI
出版ステータスPublished - 1995 10 13

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「Cycles through prescribed vertices with large degree sum」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル