On 2-edge-connected |a, b|-factors of graphs with Ore-type condition

研究成果: Article査読

3 被引用数 (Scopus)

抄録

Let a≥2 and t≥2 be two integers. Suppose that G is a 2-edge-connected graph of order |G|≥2(t+1)((a-2)t+a)+t-1 with minimum degree at least a. Then G has a 2-edge-connected [a,at]-factor if every pair of non-adjacent vertices has degree sum at least 2|G|/(1+t). This lower bound is sharp. As a consequence, we have Ore-type conditions for the existence of a 2-edge-connected [a,b]-factor in graphs.

本文言語English
ページ(範囲)225-234
ページ数10
ジャーナルDiscrete Mathematics
296
2-3
DOI
出版ステータスPublished - 2005 7月 6
外部発表はい

ASJC Scopus subject areas

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

フィンガープリント

「On 2-edge-connected |a, b|-factors of graphs with Ore-type condition」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル