抄録
A graph is called K1, n-free if it contains no K1, n as an induced subgraph. Let n(≥ 3), r be integers (if r is odd, r ≥ n - 1). We prove that every K1, n-free connected graph G with r|V(G)| even has an r-factor if its minimum degree is at least (n + n-1/r) ⌈n/2(n - 1) r⌉ - n - 1/r (⌈n/2(n - 1) r⌉)2 + n - 3. This degree condition is sharp.
| 本文言語 | English |
|---|---|
| ページ(範囲) | 59-64 |
| ページ数 | 6 |
| ジャーナル | Journal of Graph Theory |
| 巻 | 22 |
| 号 | 1 |
| DOI | |
| 出版ステータス | Published - 1996 5月 |
ASJC Scopus subject areas
- 幾何学とトポロジー
- 離散数学と組合せ数学
フィンガープリント
「A Degree Condition for the Existence of Regular Factors in K1, n-Free Graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。引用スタイル
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS