A characterization of graphs having all \((g,f)\)-factors (Q1366610): Difference between revisions
From MaRDI portal
Latest revision as of 18:49, 27 May 2024
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
characterization
0 references
\((g,f)\)-factors
0 references
parity factors
0 references