Proximity thresholds for matching extension in planar and projective planar triangulations

DOI10.1002/jgt.20511zbMath1230.05230OpenAlexW1988161135MaRDI QIDQ2998923

Michael D. Plummer, R. E. L. Aldred

Publication date: 11 May 2011

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20511

zbMATH Keywords

planar triangulationdistance restricted matching extensionprojective planar triangulation

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 (13)

Edge proximity and matching extension in punctured planar triangulations ⋮ Edge Proximity Conditions for Extendability in Planar Triangulations ⋮ Unnamed Item ⋮ Removal of subgraphs and perfect matchings in graphs on surfaces ⋮ Proximity thresholds for matching extension in the torus and Klein bottle ⋮ Distance-restricted matching extendability of fullerene graphs ⋮ The matching extendability of optimal 1-planar graphs ⋮ Unnamed Item ⋮ Distance-restricted matching extension in triangulations of the torus and the Klein bottle ⋮ Distance matching extension in cubic bipartite graphs ⋮ Restricted matching in plane triangulations and near triangulations ⋮ The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness ⋮ Matching Extension Missing Vertices and Edges in Triangulations of Surfaces

Cites Work

• Extending matchings in planar graphs. IV
• Distance-restricted matching extension in planar triangulations
• Restricted matching in graphs of small genus
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Proximity thresholds for matching extension in planar and projective planar triangulations