Proximity thresholds for matching extension in planar and projective planar triangulations
From MaRDI portal
Publication:2998923
DOI10.1002/jgt.20511zbMath1230.05230OpenAlexW1988161135MaRDI QIDQ2998923
Michael D. Plummer, R. E. L. Aldred
Publication date: 11 May 2011
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20511
Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (13)
Edge proximity and matching extension in punctured planar triangulations ⋮ Edge Proximity Conditions for Extendability in Planar Triangulations ⋮ Unnamed Item ⋮ Removal of subgraphs and perfect matchings in graphs on surfaces ⋮ Proximity thresholds for matching extension in the torus and Klein bottle ⋮ Distance-restricted matching extendability of fullerene graphs ⋮ The matching extendability of optimal 1-planar graphs ⋮ Unnamed Item ⋮ Distance-restricted matching extension in triangulations of the torus and the Klein bottle ⋮ Distance matching extension in cubic bipartite graphs ⋮ Restricted matching in plane triangulations and near triangulations ⋮ The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness ⋮ Matching Extension Missing Vertices and Edges in Triangulations of Surfaces
Cites Work
This page was built for publication: Proximity thresholds for matching extension in planar and projective planar triangulations