Distance-restricted matching extension in planar triangulations

DOI10.1016/J.DISC.2010.03.027zbMATH Open1219.05137OpenAlexW1980494907MaRDI QIDQ709306FDOQ709306

Authors R. E. L. Aldred, Michael D. Plummer 

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

zbMATH Keywords

planar triangulationdistance-restricted matching

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

• On restricted matching extension in planar graphs
• Proximity thresholds for matching extension in the torus and Klein bottle
• scientific article; zbMATH DE number 2104730
• Matching extension in quadrangulations of the torus
• Edge Proximity Conditions for Extendability in Planar Triangulations

Cites Work

• scientific article; zbMATH DE number 4212076 (Why is no real title available?)
• scientific article; zbMATH DE number 1161241 (Why is no real title available?)
• scientific article; zbMATH DE number 2104730 (Why is no real title available?)
• scientific article; zbMATH DE number 874216 (Why is no real title available?)
• Extending matchings in graphs: A survey
• Extending matchings in planar graphs. IV
• On restricted matching extension in planar graphs
• Recent Progress in Matching Extension
• Restricted matching in graphs of small genus
• Two results on matching extensions with prescribed and proscribed edge sets

Cited In (13)

• Edge proximity and matching extension in punctured planar triangulations
• Edge Proximity Conditions for Extendability in Planar Triangulations
• Title not available (Why is no real title available?)
• Proximity thresholds for matching extension in the torus and Klein bottle
• Distance matching in punctured planar triangulations
• 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
• Asymmetric distance matching extension
• 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
• Matching extension missing vertices and edges in triangulations of surfaces

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)