Edge Proximity Conditions for Extendability in Planar Triangulations

DOI10.1002/jgt.21827zbMath1321.05203OpenAlexW1535041240MaRDI QIDQ2947852

Katsuhiro Ota, Jun Fujisawa

Publication date: 29 September 2015

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21827

zbMATH Keywords

triangulationplane graphdistance restricted matching extension

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12)

Related Items

Edge proximity and matching extension in punctured planar triangulations, Removal of subgraphs and perfect matchings in graphs on surfaces, Distance-restricted matching extendability of fullerene graphs, Distance matching extension in cubic bipartite graphs, Restricted matching in plane triangulations and near triangulations, Matching Extension Missing Vertices and Edges in Triangulations of Surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-restricted matching extension in planar triangulations
• Extending matchings in graphs: A survey
• Proximity thresholds for matching extension in planar and projective planar triangulations
• The Factorization of Linear Graphs