The characterization of p-factor-critical graphs

DOI10.1007/S10255-022-1064-XMaRDI QIDQ2115227zbMATH OpenOpenAlexFDO

Authors Shaohui Zhai, Erling Wei, Fuji Zhang

Publication date 15 March 2022

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-022-1064-x

zbMATH Keywords

\(p\)-factor-critical graphperfect matchingtransversal

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76) Transversal (matching) theory (05D15)

Recommendations

• scientific article; zbMATH DE number 2108132
• On k-factor-critical graphs
• A characterization of maximal non-\(k\)-factor-critical graphs
• Extendability and factor-criticality
• Minimally k-factor-critical graphs for some large k

Cites work

• Characterizing \(2k\)-critical graphs and \(n\)-extendable graphs
• Characterizing defect n-extendable graphs and (2n+1)-critical graphs
• Construction for bicritical graphs and \(k\)-extendable bipartite graphs
• Covering Problems: Duality Relations and a New Method of Solution
• Extendability and factor-criticality
• Factor-criticality and matching extension in DCT-graphs
• Graph theory
• scientific article; zbMATH DE number 3144145 (Why is no real title available?)
• scientific article; zbMATH DE number 1191210 (Why is no real title available?)
• scientific article; zbMATH DE number 1151793 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• Matching theory
• On k-factor-critical graphs

Cited in

(12)

• Extendability and factor-criticality
• 3-factor-criticality of vertex-transitive graphs
• p-factor-criticality of vertex-transitive graphs with large girth.
• scientific article; zbMATH DE number 2084268 (Why is no real title available?)
• The characterization of extremal factor-critical graphs on the Klein bottle
• scientific article; zbMATH DE number 2108132 (Why is no real title available?)
• Minimally k-factor-critical graphs for some large k
• Some sufficient conditions for a graph with minimum degree to be \(k\)-factor-critical
• Minimum degree of minimal (n-10)-factor-critical graphs
• Spectral condition for k-factor-criticality in t-connected graphs
• Perfect k-matching, k-factor-critical and A_-spectral radius
• A characterization of maximal non-\(k\)-factor-critical graphs

This page was built for publication: The characterization of \(p\)-factor-critical graphs

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