A note on the existence of fractional \(f\)-factors in random graphs

DOI10.1007/s10255-014-0411-yzbMath1304.05109OpenAlexW2394588990MaRDI QIDQ477487

Xiao-Yang Wang, Jian-Sheng Cai, Gui Ying Yan

Publication date: 9 December 2014

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-014-0411-y

zbMATH Keywords

probabilistic methodrandom graph\(f\)-factorfractional \(f\)-factor

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (3)

A neighborhood condition for graphs to have restricted fractional (g,f)-factors ⋮ An existence theorem on fractional ID-(g, f)-factor-critical covered graphs ⋮ A sufficient condition for the existence of restricted fractional \((g, f)\)-factors in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connected factors in graphs -- a survey
• Fractional \((g,f)\)-factors of graphs

This page was built for publication: A note on the existence of fractional \(f\)-factors in random graphs