Constructive proof of deficiency theorem of \((g,f)\)-factor

DOI10.1007/S11425-010-3079-7zbMath1209.05186OpenAlexW2032266235MaRDI QIDQ989802

Hongliang Lu, Qinglin Yu

Publication date: 23 August 2010

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-010-3079-7

zbMATH Keywords

factordeficiencyalternating trail

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 (1)

General fractional \(f\)-factor numbers of graphs

Cites Work

• A simple existence criterion for \((g<f)\)-factors
• An extension of Tutte's 1-factor theorem
• Simplified existence theorems for \((g,f)\)-factors
• On Representatives of Subsets
• Subgraphs with prescribed valencies
• The Factorization of Linear Graphs

This page was built for publication: Constructive proof of deficiency theorem of \((g,f)\)-factor