Distance-restricted matching extension in planar triangulations
DOI10.1016/J.DISC.2010.03.027zbMATH Open1219.05137OpenAlexW1980494907MaRDI QIDQ709306FDOQ709306
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
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Extending matchings in graphs: A survey
- Recent Progress in Matching Extension
- Title not available (Why is that?)
- Title not available (Why is that?)
- On restricted matching extension in planar graphs
- Extending matchings in planar graphs. IV
- Restricted matching in graphs of small genus
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two results on matching extensions with prescribed and proscribed edge sets
Cited In (12)
- Edge proximity and matching extension in punctured planar triangulations
- Edge Proximity Conditions for Extendability in Planar Triangulations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Proximity thresholds for matching extension in the torus and Klein bottle
- On restricted matching extension in planar graphs
- 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
- 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
This page was built for publication: Distance-restricted matching extension in planar triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709306)