Threshold functions for factor-critical graphs

MaRDI QIDQ4981007zbMATH OpenFDO

Authors Xiao Huan, Hongliang Lu, Qinglin Roger Yu

Publication date 30 June 2014

zbMATH Keywords

threshold\(k\)-extendable graphs\(k\)-factor-critical graphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 166077
• scientific article; zbMATH DE number 2077671
• On \(k\)-factor-critical graphs
• Equivalence between extendability and factor-criticality
• Extendability and factor-criticality

Cited in

(3)

• scientific article; zbMATH DE number 5630514 (Why is no real title available?)
• scientific article; zbMATH DE number 2108132 (Why is no real title available?)
• Minimum size of \(n\)-factor-critical graphs and \(k\)-extendable graphs

This page was built for publication: Threshold functions for factor-critical graphs

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