Edge Proximity Conditions for Extendability in Planar Triangulations

DOI10.1002/JGT.21827MaRDI QIDQ2947852zbMATH OpenOpenAlexFDO

Authors Jun Fujisawa, Katsuhiro Ota

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

distance restricted matching extensionplane graphtriangulation

Mathematics Subject Classification ID

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)

Recommendations

• scientific article; zbMATH DE number 2104730
• Edge proximity and matching extension in punctured planar triangulations
• Edge proximity conditions for extendability in cubic bipartite graphs
• Edge proximity conditions for extendability in regular bipartite graphs
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Edge proximity and matching extension in projective planar graphs
• Distance-restricted matching extension in planar triangulations
• Edge insertion for optimal triangulations
• On Short Edges in Straight-Edge Triangulations.
• Proximity in triangulations and quadrangulations

Cites work

• Distance-restricted matching extension in planar triangulations
• Extending matchings in graphs: A survey
• scientific article; zbMATH DE number 1161241 (Why is no real title available?)
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• scientific article; zbMATH DE number 2104730 (Why is no real title available?)
• Proximity thresholds for matching extension in planar and projective planar triangulations
• The Factorization of Linear Graphs

Cited in

(13)

• Distance-restricted matching extendability of fullerene graphs
• Distance matching extension in cubic bipartite graphs
• Edge proximity and matching extension in punctured planar triangulations
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Edge proximity conditions for extendability in cubic bipartite graphs
• scientific article; zbMATH DE number 2104730 (Why is no real title available?)
• Asymmetric distance matching extension
• Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane
• Edge proximity and matching extension in projective planar graphs
• Matching extension missing vertices and edges in triangulations of surfaces
• Removal of subgraphs and perfect matchings in graphs on surfaces
• Distance-restricted matching extension in planar triangulations
• Restricted matching in plane triangulations and near triangulations

This page was built for publication: Edge Proximity Conditions for Extendability in Planar Triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947852)