A degree condition for the existence of k‐factors

研究成果: Article査読

38 被引用数 (Scopus)

抄録

Let k be an integer such that ≦, and let G be a connected graph of order n with ≦, kn even, and minimum degree at least k. We prove that if G satisfies max(deg(u), deg(v)) ≦ n/2 for each pair of nonadjacent vertices u, v in G, then G has a k‐factor.

本文言語English
ページ(範囲)141-151
ページ数11
ジャーナルJournal of Graph Theory
16
2
DOI
出版ステータスPublished - 1992 6月
外部発表はい

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

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

引用スタイル