An ore-type condition for the existence of k-factors in graphs

Tadashi Iida, Tsuyoshi Nishimura

研究成果: Article査読

29 被引用数 (Scopus)

抄録

Let k be a positive integer, and let G be a graph of order n with n ≧ 4 k - 5, kn even and minimum degree at least k. We prove that if the degree sum of each pair of nonadjacent vertices is at least n, then G has a k-factor.

本文言語English
ページ(範囲)353-361
ページ数9
ジャーナルGraphs and Combinatorics
7
4
DOI
出版ステータスPublished - 1991 12月 1
外部発表はい

ASJC Scopus subject areas

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

フィンガープリント

「An ore-type condition for the existence of k-factors in graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル