Vertex-disjoint claws in graphs (Q1292832)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Vertex-disjoint claws in graphs |
scientific article |
Statements
Vertex-disjoint claws in graphs (English)
0 references
10 April 2000
0 references
Let \(\delta(G)\) denote the minimum degree of a graph \(G\). The authors prove that a graph \(G\) of order at least \(4k+6\) with \(\delta(G)\geq k+2\) contains \(k\) pairwise vertex-disjoint \(K_{1,3}\)'s. The conditions on the minimum degree and on the order of the graph are best possible in a sense.
0 references
factor
0 references
claws
0 references
minimum degree
0 references