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
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
\(K_{1,n}\)-free graph
0 references
claw-free graph
0 references
connected factor
0 references