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

DOI10.1007/S10255-014-0411-YMaRDI QIDQ477487zbMATH OpenOpenAlexFDO

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

\(f\)-factorfractional \(f\)-factorprobabilistic methodrandom graph

Mathematics Subject Classification ID

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

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

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

Cited in

(6)

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

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)