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

DOI10.1007/S10255-014-0411-YzbMATH Open1304.05109OpenAlexW2394588990MaRDI QIDQ477487FDOQ477487

Authors Jiansheng Cai, Xiaoyang Wang, Guiying 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

random graphprobabilistic method\(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)

Recommendations

• On the existence of \(\left[ {k,k + 1} \right]\)-factors in random graphs
• Threshold Functions for H-factors
• scientific article; zbMATH DE number 6902656
• On fractional K‐factors of random graphs
• \(H(n)\)-factors in random graphs

Cites work

• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• Connected factors in graphs -- a survey
• Fractional \((g,f)\)-factors of graphs
• Graph theory with applications
• Stability number and \(f\)-factor in \(K_{1,n}\)-free graphs

Cited in

(6)

• On fractional K‐factors of random graphs
• A note on f-factors in directed and undirected multigraphs
• A sufficient condition for the existence of restricted fractional \((g, f)\)-factors in graphs
• On the existence of \(\left[ {k,k + 1} \right]\)-factors in random graphs
• An existence theorem on fractional ID-\((g, f)\)-factor-critical covered graphs
• A neighborhood condition for graphs to have restricted fractional (g,f)-factors

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477487)