Vertex-disjoint claws in graphs (Q1292832)

From MaRDI portal
Revision as of 10:41, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    factor
    0 references
    claws
    0 references
    minimum degree
    0 references

    Identifiers