A characterization of graphs having all \((g,f)\)-factors (Q1366610): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2704160 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: General factors of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toughness of graphs and the existence of factors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Binding numbers and \(f\)-factors of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Subgraphs with prescribed valencies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The factorization of graphs. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Factors of Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph factors / rank | |||
Normal rank |
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