Extending matchings in planar graphs. IV

DOI10.1016/0012-365X(92)90292-NzbMath0779.05035WikidataQ56003416 ScholiaQ56003416MaRDI QIDQ686303

Michael D. Plummer

Publication date: 14 October 1993

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

zbMATH Keywords

planar graphsextendabilitymatchingsgeneralized 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)

Related Items

Extending matchings in planar graphs. V ⋮ Edge proximity and matching extension in punctured planar triangulations ⋮ The 2-extendability of graphs on the projective plane, the torus and the Klein bottle ⋮ Unnamed Item ⋮ Removal of subgraphs and perfect matchings in graphs on surfaces ⋮ The maximum matching extendability and factor-criticality of 1-planar graphs ⋮ Proximity thresholds for matching extension in the torus and Klein bottle ⋮ Proximity thresholds for matching extension in planar and projective planar triangulations ⋮ On the matching extendability of graphs in surfaces ⋮ The matching extendability of optimal 1-planar graphs ⋮ The (\(n\), \(k\))-extendable graphs in surfaces ⋮ The 2-extendability of 5-connected graphs on surfaces with large representativity ⋮ The 2-extendability of 5-connected graphs on the Klein bottle ⋮ Distance-restricted matching extension in planar triangulations ⋮ Restricted matching in graphs of small genus ⋮ Distance-restricted matching extension in triangulations of the torus and the Klein bottle ⋮ Restricted matching in plane triangulations and near triangulations ⋮ The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness ⋮ Extending matchings in graphs: A survey ⋮ Extending matchings in claw-free graphs ⋮ Matching Extension Missing Vertices and Edges in Triangulations of Surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matching theory
• On n-extendable graphs
• On the 2-extendability of planar graphs
• Lower bound of cyclic edge connectivity for \(n\)-extendability of regular graphs
• A note on 1-factors in certain regular multigraphs
• A Theorem on Planar Graphs
• The Factorization of Linear Graphs
• A theorem on paths in planar graphs