Regular factors in K1,n free graphs

Yoshimi Egawa, Katsuhiro Ota

研究成果: Article査読

32 被引用数 (Scopus)

抄録

A graph is said to be K1,n‐free, if it contains no K1,n as an induced subgraph. We prove that for n ⩾ 3 and r ⩾ n −1, if G is a K1,n‐free graph with minimum degree at least (n2/4(n −1))r + (3n −6)/2 + (n −1)/4r, then G has an r‐factor (in the case where r is even, the condition r ⩾ n −1 can be dropped).

本文言語English
ページ(範囲)337-344
ページ数8
ジャーナルJournal of Graph Theory
15
3
DOI
出版ステータスPublished - 1991

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

「Regular factors in K1,n free graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル