scientific article; zbMATH DE number 871171

MaRDI QIDQ4874589zbMATH OpenFDO

Authors N. Ananchuen, Louis Caccetta

Publication date 22 August 1996

zbMATH Keywords

\(k\)-extendable graphsperfect matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Cited in

(34)

• Classifying 2-extendable generalized Petersen graphs
• Extending matchings in graphs: A survey
• Connectivity of \(k\)-extendable graphs with large \(k\).
• Minimal graphs for matching extensions
• Restricted 2-extendability of (3,6)-fullerenes
• Minimal graphs for 2-factor extension
• Minimal \(k\)-extensions of precomplete graphs
• Characterizing defect n-extendable graphs and (2n+1)-critical graphs
• On regular (1,q)-extendable graphs
• Equivalence between extendability and factor-criticality
• scientific article; zbMATH DE number 434908 (Why is no real title available?)
• 2-边连通3-正则非上可嵌入图的扩充
• On the extendability of I-graphs
• On (2n+1)-contractible graphs and 2n-pairs contractible graphs
• Some results of fractional n-extendable graphs
• Recent Progress in Matching Extension
• scientific article; zbMATH DE number 166077 (Why is no real title available?)
• scientific article; zbMATH DE number 166089 (Why is no real title available?)
• scientific article; zbMATH DE number 1263931 (Why is no real title available?)
• scientific article; zbMATH DE number 637274 (Why is no real title available?)
• scientific article; zbMATH DE number 718668 (Why is no real title available?)
• scientific article; zbMATH DE number 2058297 (Why is no real title available?)
• scientific article; zbMATH DE number 2077671 (Why is no real title available?)
• scientific article; zbMATH DE number 1471076 (Why is no real title available?)
• scientific article; zbMATH DE number 1563920 (Why is no real title available?)
• Construction of a Maximum Stable Set with k-Extensions
• scientific article; zbMATH DE number 4114690 (Why is no real title available?)
• Surface embedding of \((n,k)\)-extendable graphs
• scientific article; zbMATH DE number 2104723 (Why is no real title available?)
• On regular \((2,q)\)-extendable graphs.
• scientific article; zbMATH DE number 238423 (Why is no real title available?)
• A result on extendibility in the powers of graphs
• scientific article; zbMATH DE number 2197893 (Why is no real title available?)
• The 2-extendability of 5-connected graphs on the Klein bottle

This page was built for publication:

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