Threshold functions for factor-critical graphs

MaRDI QIDQ4981007zbMATH OpenFDO

Authors Xiao Huan, Hongliang Lu, Qinglin Roger Yu

Publication date 30 June 2014

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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)

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

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)