Restricted matching in plane triangulations and near triangulations

DOI10.1016/j.dam.2020.03.037zbMath1443.05153OpenAlexW3016181739MaRDI QIDQ777390

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

Publication date: 7 July 2020

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

Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.037

zbMATH Keywords

planar triangulationdistance restricted matching extension

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance matching in punctured planar triangulations
• Extending matchings in planar graphs. IV
• Distance-restricted matching extension in planar triangulations
• Matching theory
• Edge proximity and matching extension in punctured planar triangulations
• Edge Proximity Conditions for Extendability in Planar Triangulations
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Matching Extension Missing Vertices and Edges in Triangulations of Surfaces
• On restricted matching extension in planar graphs

This page was built for publication: Restricted matching in plane triangulations and near triangulations