Proximity thresholds for matching extension in the torus and Klein bottle

DOI10.1016/J.DAM.2011.12.010MaRDI QIDQ423899zbMATH OpenOpenAlexFDO

Authors 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

torusembeddingKlein bottlematching extension

Mathematics Subject Classification ID

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

Recommendations

• Matching extension in quadrangulations of the torus
• Distance-restricted matching extension in planar triangulations
• Distance-restricted matching extension in triangulations of the torus and the Klein bottle
• Edge proximity and matching extension in projective planar graphs
• Proximity thresholds for matching extension in planar and projective planar triangulations

Cites work

• scientific article; zbMATH DE number 4212076 (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?)
• Distance-restricted matching extension in planar triangulations
• Extending matchings in planar graphs. IV
• Graph Factors and Matching Extensions
• Graph theory
• On restricted matching extension in planar graphs
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Restricted matching in graphs of small genus
• The 2-extendability of 5-connected graphs on the Klein bottle
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle

Cited in

(2)

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

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

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