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

• 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

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)

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)