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

DOI10.1006/jctb.1997.1797zbMath0888.05048OpenAlexW2012934650MaRDI QIDQ1366610

Thomas Niessen

Publication date: 15 September 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1997.1797

zbMATH Keywords

characterization\((g,f)\)-factorsparity factors

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Related Items

Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs, Solution to a forcible version of a graphic sequence problem, Sufficient conditions for a graph to have all \([a, b\)-factors and \((a, b)\)-parity factors], Graph factors and factorization: 1985--2003: a survey, A characterization of box-bounded degree sequences of graphs, Existence of all generalized fractional \((g, f)\)-factors of graphs, On the complexity of all \(( g , f )\)-factors problem, Simplified existence theorems on all fractional \([a,b\)-factors], A Note on the Existence of All (g,f)-Factors, On all fractional \({(a,b,k)}\)-critical graphs, Some existence theorems on all fractional \((g,f)\)-factors with prescribed properties, Orthogonal (g, f)-factorizations in networks, Characterizations of graphs \(G\) having all \([1, k\)-factors in \(k G\)], On \((g,f)\)-uniform graphs, \((g, f)\)-factorizations randomly orthogonal to a subgraph in graphs, Randomly orthogonal \((g,f)\)-factorizations in graphs, A Tutte-Type Characterization for Graph Factors

Cites Work

• Unnamed Item
• General factors of graphs
• Graph factors
• Binding numbers and \(f\)-factors of graphs
• Toughness of graphs and the existence of factors
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Subgraphs with prescribed valencies
• The factorization of graphs. II
• The Factors of Graphs