Proximity thresholds for matching extension in the torus and Klein bottle

DOI10.1016/j.dam.2011.12.010zbMath1239.05145OpenAlexW1974217978MaRDI QIDQ423899

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

Publication date: 30 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.12.010

zbMATH Keywords

embeddingtorusKlein bottlematching extension

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Distance-restricted matching extension in triangulations of the torus and the Klein bottle

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• Extending matchings in planar graphs. IV
• The 2-extendability of 5-connected graphs on the Klein bottle
• Distance-restricted matching extension in planar triangulations
• Restricted matching in graphs of small genus
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Graph Factors and Matching Extensions
• On restricted matching extension in planar graphs

This page was built for publication: Proximity thresholds for matching extension in the torus and Klein bottle