Threshold functions for factor-critical graphs

zbMATH Open1299.05264MaRDI QIDQ4981007FDOQ4981007

Authors: Xiao Huan, Hongliang Lu, Qinglin Roger Yu 

Publication date: 30 June 2014

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

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)

Cited In (3)

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)