Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A characterization of graphs having all \((g,f)\)-factors - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1060754
Language Label Description Also known as
English
A characterization of graphs having all \((g,f)\)-factors
scientific article; zbMATH DE number 1060754

    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
    characterization
    0 references
    \((g,f)\)-factors
    0 references
    parity factors
    0 references
    0 references

    Identifiers