Proximity thresholds for matching extension in the torus and Klein bottle

DOI10.1016/J.DAM.2011.12.010zbMATH Open1239.05145OpenAlexW1974217978MaRDI QIDQ423899FDOQ423899

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

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

zbMATH Keywords

torusembeddingKlein bottlematching extension

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Graph Factors and Matching Extensions
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On restricted matching extension in planar graphs
• 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

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)