Extending matchings in planar graphs. IV

DOI10.1016/0012-365X(92)90292-NMaRDI QIDQ686303zbMATH OpenWikidataFDO

Authors Michael D. Plummer

Publication date 14 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

planar graphsmatchingsextendabilitygeneralized butterfly

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Extending matchings in planar graphs. V
• Extending matchings in planar odd graphs.
• On restricted matching extension in planar graphs
• The matching extendability of optimal 1-planar graphs
• Extending matchings in graphs: A survey
• scientific article; zbMATH DE number 1161241
• Matchings and matching extensions in graphs
• Generalization of matching extensions in graphs. II.
• scientific article; zbMATH DE number 867631
• The extendability of matchings in strongly regular graphs

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 4114690 (Why is no real title available?)
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• scientific article; zbMATH DE number 867631 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• A Theorem on Planar Graphs
• A note on 1-factors in certain regular multigraphs
• A theorem on paths in planar graphs
• Lower bound of cyclic edge connectivity for \(n\)-extendability of regular graphs
• Matching theory
• On n-extendable graphs
• On the 2-extendability of planar graphs
• The Factorization of Linear Graphs

Cited in

(23)

• The maximum matching extendability and factor-criticality of 1-planar graphs
• Proximity thresholds for matching extension in planar and projective planar triangulations
• The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness
• The (\(n\), \(k\))-extendable graphs in surfaces
• Distance-restricted matching extension in planar triangulations
• The 2-extendability of 5-connected graphs on the Klein bottle
• Removal of subgraphs and perfect matchings in graphs on surfaces
• Proximity thresholds for matching extension in the torus and Klein bottle
• Extending matchings in claw-free graphs
• Restricted matching in graphs of small genus
• Matching extension missing vertices and edges in triangulations of surfaces
• The matching extendability of optimal 1-planar graphs
• Distance-restricted matching extension in triangulations of the torus and the Klein bottle
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• On the matching extendability of graphs in surfaces
• Extending matchings in planar graphs. V
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• On the 2-extendability of planar graphs
• Restricted matching in plane triangulations and near triangulations
• Edge proximity and matching extension in punctured planar triangulations
• Extending matchings in graphs: A survey
• Asymmetric distance matching extension
• The 2-extendability of 5-connected graphs on surfaces with large representativity

This page was built for publication: Extending matchings in planar graphs. IV

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