A neighborhood condition for graphs to have [a, b]-factors

研究成果: Article査読

20 被引用数 (Scopus)

抄録

Let G be a graph of order n, and let a and b be integers such that 1 ≤ a < b. Then we prove that G has an [a, b]-factor if the minimum degree δ(G) ≥ a, n ≥ 2(a + b)(a + b - 1)/b and |NG(X) ∪ NG(y)| ≥ an/(a + b) for any two non-adjacent vertices x and y of G. This result is best possible in some sense and it is an extension of the result of Li and Cai (A degree condition for a graph to have [a, b]-factors, J. Graph Theory 27 (1998) 1-6).

本文言語English
ページ(範囲)289-292
ページ数4
ジャーナルDiscrete Mathematics
224
1-3
DOI
出版ステータスPublished - 2000 9 28
外部発表はい

ASJC Scopus subject areas

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

フィンガープリント

「A neighborhood condition for graphs to have [a, b]-factors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル