Abstract A graph G with at least 2m + 2 vertices is said to be distance d m-extendable if for any matching M of G with m edges in which the edges lie at distance at least d pairwise, there exists a perfect matching of G containing M. In this article we prove that every 5-connected triangulation on the plane of even order is distance 3 9-extendable and distance 4 m-extendable for any m.
- AMS classification 05C70: 05C10
- distance restricted matching extension
- plane graph
ASJC Scopus subject areas
- Geometry and Topology