Simplified existence theorems for \((g,f)\)-factors
From MaRDI portal
Publication:1813711
DOI10.1016/0166-218X(90)90126-WzbMath0735.05060OpenAlexW2002905592MaRDI QIDQ1813711
Publication date: 25 June 1992
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(90)90126-w
Related Items (17)
Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs ⋮ Graph factors and factorization: 1985--2003: a survey ⋮ An application of matching theory of edge-colourings ⋮ Rounding in symmetric matrices and undirected graphs ⋮ General fractional \(f\)-factor numbers of graphs ⋮ Analysis of fractional factor system for data transmission in SDN ⋮ Simplified existence theorems on all fractional \([a,b\)-factors] ⋮ Characterizations of maximum fractional \((g,f)\)-factors of graphs ⋮ Minimum vertex weighted deficiency of \((g,f)\)-factors: A greedy algorithm ⋮ Some existence theorems on all fractional \((g,f)\)-factors with prescribed properties ⋮ Toughness and the existence of fractional \(k\)-factors of graphs ⋮ Fractional factors, component factors and isolated vertex conditions in graphs ⋮ Constructive proof of deficiency theorem of \((g,f)\)-factor ⋮ A simple existence criterion for \((g<f)\)-factors ⋮ Linear-time certifying algorithms for near-graphical sequences ⋮ More sufficient conditions for a graph to have factors ⋮ Decompositions to degree-constrained subgraphs are simply reducible to edge-colorings
Cites Work
- [a,b-factors of graphs]
- A simple existence criterion for \((g<f)\)-factors
- Subgraphs and their degree sequences of a digraph
- Graph factors
- An extension of Tutte's 1-factor theorem
- A remark on the factor theorems of lovász and tutte
- Algorithms for Degree Constrained Graph Factors of Minimum Deficiency
- The Subgraph Problem
- An algorithmic proof of Tutte's f-factor theorem
- Some Properties of Graphs with Multiple Edges
- Subgraphs with prescribed valencies
- The Factorization of Linear Graphs
- The 1-Factors of Oriented Graphs
This page was built for publication: Simplified existence theorems for \((g,f)\)-factors
