Matching Extension Missing Vertices and Edges in Triangulations of Surfaces
From MaRDI portal
Publication:5272644
DOI10.1002/jgt.22058zbMath1365.05229OpenAlexW2433046946MaRDI QIDQ5272644
Ken-ichi Kawarabayashi, Kenta Ozeki, Michael D. Plummer
Publication date: 30 June 2017
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.22058
Related Items
Unnamed Item, Removal of subgraphs and perfect matchings in graphs on surfaces, Restricted matching in plane triangulations and near triangulations
Cites Work
- Unnamed Item
- The 2-extendability of 5-connected graphs on surfaces with large representativity
- Extending matchings in planar graphs. IV
- Distance-restricted matching extension in planar triangulations
- A theorem on paths in locally planar triangulations
- On the matching extendability of graphs in surfaces
- Edge Proximity Conditions for Extendability in Planar Triangulations
- Proximity thresholds for matching extension in planar and projective planar triangulations
- Disjoint paths, planarizing cycles, and spanning walks
- 2- and 3-factors of graphs on surfaces