Connected factors in \(K_{1,n}\)-free graphs containing a \((g,f)\)-factor (Q1272538)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Connected factors in \(K_{1,n}\)-free graphs containing a \((g,f)\)-factor
scientific article

    Statements

    Connected factors in \(K_{1,n}\)-free graphs containing a \((g,f)\)-factor (English)
    0 references
    0 references
    0 references
    0 references
    9 April 1999
    0 references
    Let \(G\) be a connected \(K_{1,n}\)-free graph, \(n\geq 3\), and let \(f\) and \(g\) be positive integer-valued functions defined on \(V(G)\) with \(g(v)\leq f(v)\) for each \(v\in V(G)\). The authors prove that \(G\) contains a connected \((g,f{+}n{-}1)\)-factor if \(G\) has a \((f,g)\)-factor. This result is best possible if \(f\) is a constant function and \(g=f\).
    0 references
    0 references
    \(K_{1,n}\)-free graph
    0 references
    claw-free graph
    0 references
    connected factor
    0 references
    0 references