Matching extension in \(K_{1,r}\)-free graphs with independent claw centers (Q1356714)

From MaRDI portal





scientific article; zbMATH DE number 1019070
Language Label Description Also known as
English
Matching extension in \(K_{1,r}\)-free graphs with independent claw centers
scientific article; zbMATH DE number 1019070

    Statements

    Matching extension in \(K_{1,r}\)-free graphs with independent claw centers (English)
    0 references
    0 references
    10 June 1997
    0 references
    If every set of \(k\) independent edges of a graph \(G\) is extendible to a perfect matching, then the graph \(G\) is called \(k\)-extendible. The main result of this paper is the following theorem: Let \(G\) be an even \((2k+1)\)-connected \(K_{1,k+3}\)-free graph such that the set of all centers of claws is independent. Then \(G\) is \(k\)-extendible. The author goes on to obtain an analogous result on the \(k\)-extendibility of almost claw-free graphs and for claw-free graphs. An example showing that the assumption that the graph \(G\) is \(K_{1,k+3}\)-free is sharp.
    0 references
    independent edges
    0 references
    perfect matching
    0 references
    centers of claws
    0 references
    \(k\)-extendibility
    0 references
    claw-free graphs
    0 references
    0 references

    Identifiers