Vertex-disjoint claws in graphs

Yoshimi Egawa, Katsuhiro Ota

研究成果: Article

6 引用 (Scopus)

抜粋

Let δ(G) denote the minimum degree of a graph G. We prove that a graph G of order at least 4k + 6 with δ(G) ≥ k + 2 contains k pairwise vertex-disjoint K1,3's. The conditions on the minimum degree and on the order of the graph are best possible in a sense.

元の言語English
ページ(範囲)225-246
ページ数22
ジャーナルDiscrete Mathematics
197-198
出版物ステータスPublished - 1999 2 28

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

フィンガープリント Vertex-disjoint claws in graphs' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用