Distance-restricted matching extension in planar triangulations

DOI10.1016/j.disc.2010.03.027zbMath1219.05137OpenAlexW1980494907MaRDI QIDQ709306

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

Publication date: 18 October 2010

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

Full work available at URL: https://doi.org/10.1016/j.disc.2010.03.027

zbMATH Keywords

planar triangulationdistance-restricted matching

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) Distance in graphs (05C12)

Related Items (10)

Edge proximity and matching extension in punctured planar triangulations ⋮ Edge Proximity Conditions for Extendability in Planar Triangulations ⋮ Unnamed Item ⋮ Proximity thresholds for matching extension in the torus and Klein bottle ⋮ Distance-restricted matching extendability of fullerene graphs ⋮ Proximity thresholds for matching extension in planar and projective planar triangulations ⋮ Restricted 2-extendability of (3,6)-fullerenes ⋮ Distance-restricted matching extension in triangulations of the torus and the Klein bottle ⋮ Restricted matching in plane triangulations and near triangulations ⋮ Matching Extension Missing Vertices and Edges in Triangulations of Surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extending matchings in planar graphs. IV
• Restricted matching in graphs of small genus
• Two results on matching extensions with prescribed and proscribed edge sets
• Extending matchings in graphs: A survey
• Recent Progress in Matching Extension
• On restricted matching extension in planar graphs

This page was built for publication: Distance-restricted matching extension in planar triangulations