A characterization of graphs having all \((g,f)\)-factors (Q1366610)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A characterization of graphs having all \((g,f)\)-factors
scientific article

    Statements

    A characterization of graphs having all \((g,f)\)-factors (English)
    0 references
    15 September 1997
    0 references
    Let \(G\) be a graph with vertex set \(V\) and let \(g,f:V\to\mathbb{Z}^+\). We say that \(G\) has all \((g,f)\)-factors, if \(G\) has an \(h\)-factor for every \(h:V\to\mathbb{Z}^+\) such that \(g(v)\leq h(v)\leq f(v)\) for every \(v\in V\) and at least one such \(h\) exists. We derive from Tutte's \(f\)-factor theorem a similar characterization for the property of having all \((g,f)\)-factors. An analogous result for parity factors is presented also.
    0 references
    0 references
    characterization
    0 references
    \((g,f)\)-factors
    0 references
    parity factors
    0 references
    0 references
    0 references