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

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

Guiying Yan, Xiaoyang Wang, Jiansheng Cai

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Fractional \((g,f)\)-factors of graphs
• Connected factors in graphs -- a survey
• Title not available (Why is that?)

Cited In (5)

• A sufficient condition for the existence of restricted fractional \((g, f)\)-factors in graphs
• On fractional K‐factors of random 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
• A note on f-factors in directed and undirected multigraphs

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)