Matching Extension Missing Vertices and Edges in Triangulations of Surfaces
Ken‐ichi Kawarabayashi, Kenta Ozeki, Michael D. Plummer · Journal of Graph Theory · 2016
Abstract Let G be a 5‐connected triangulation of a surface Σ different from the sphere, and let be the Euler characteristic of Σ. Suppose that with even and M and N are two matchings in of sizes m and n respectively such that . It is shown that if the pairwise distance between any two elements of is at least five and the face‐width of the embedding of G in Σ is at least , then there is a perfect matching M0 in containing M such that .