Generalization of matching extensions in graphs. III

DOI10.1016/J.DAM.2010.12.024MaRDI QIDQ534332zbMATH OpenOpenAlexFDO

Authors Bing Bai, Hongliang Lu, Qinglin Roger Yu

Publication date 17 May 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.12.024

zbMATH Keywords

\((n\(k\)-extendable graphs\(n\)-factor-critical graphsk, d)\)-graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Generalization of matching extensions in graphs. II.
• Generalization of matching extensions in graphs
• Matchings and matching extensions in graphs
• Extending matchings in odd graphs
• Generalization of matching extensions in graphs. IV: Closures

Cites work

• scientific article; zbMATH DE number 3141016 (Why is no real title available?)
• scientific article; zbMATH DE number 1471076 (Why is no real title available?)
• scientific article; zbMATH DE number 238423 (Why is no real title available?)
• A characterization of maximal non-\(k\)-factor-critical graphs
• Generalization of matching extensions in graphs
• Generalization of matching extensions in graphs. II.
• Graph theory with applications
• On (n,k)-extendable graphs and induced subgraphs
• On \(k\)-factor-critical graphs
• On n-extendable graphs

Cited in

(10)

• Generalization of matching extensions in graphs. II.
• Extending matchings in odd graphs
• The matching extension problem in general graphs is co-NP-complete
• Matching extension and the genus of a graph
• scientific article; zbMATH DE number 6746903 (Why is no real title available?)
• Minimal graphs for 2-factor extension
• Generalization of matching extensions in graphs. IV: Closures
• Minimal graphs for matching extensions
• Generalization of matching extensions in graphs
• On three extensions of equimatchable graphs

This page was built for publication: Generalization of matching extensions in graphs. III

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