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
    0 references
    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
    0 references
    factor
    0 references
    claws
    0 references
    minimum degree
    0 references