Independence number, connectivity, and r‐factors

研究成果: Article査読

21 被引用数 (Scopus)

抄録

We show that if r ⩾ 1 is an odd integer and G is a graph with |V(G)| even such that k(G) ⩾ (r + 1)2/2 and (r + 1)2α(G) ⩽ 4rk(G), then G has an r‐factor; if r ⩾ 2 is even and G is a graph with k(G) ⩾ r(r + 2)/2 and (r + 2)α(G) ⩽ 4k(G), then G has an r‐factor (where k(G) and α(G) denote the connectivity and the independence number of G, respectively).

本文言語English
ページ(範囲)63-69
ページ数7
ジャーナルJournal of Graph Theory
13
1
DOI
出版ステータスPublished - 1989 1月 1
外部発表はい

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

「Independence number, connectivity, and r‐factors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル