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

MaRDI QIDQ743652zbMATH OpenFDO

Authors R. E. L. Aldred, Jun Fujisawa

Publication date 30 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p39

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

triangulationtoroidal graphdistance-restricted matching extensionKlein-bottle graphnon-contractible cycleseparating cycle

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 the restricted matching extension of graphs on the torus and the Klein bottle
• Proximity thresholds for matching extension in the torus and Klein bottle
• Matching extension in quadrangulations of the torus
• Similarity structures on the torus and the Klein bottle via triangulations
• Degree-regular triangulations of torus and Klein bottle
• Distance-restricted matching extension in planar triangulations
• Matching extension in toroidal quadrangulations. II: The 3-extendable case
• Restricted matching in plane triangulations and near triangulations
• On irreducible triangulations of punctured torus and punctured Klein bottle
• Boundary-reducing and toroidal Dehn fillings at the maximal distance

Cites work

• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• scientific article; zbMATH DE number 2104730 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Distance-restricted matching extension in planar triangulations
• Extending matchings in planar graphs. IV
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Proximity thresholds for matching extension in the torus and Klein bottle
• Restricted matching in graphs of small genus
• The 2-extendability of 5-connected graphs on surfaces with large representativity
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle

Cited in

(12)

• Proximity thresholds for matching extension in planar and projective planar triangulations
• Removal of subgraphs and perfect matchings in graphs on surfaces
• Proximity thresholds for matching extension in the torus and Klein bottle
• Toughness, binding number and restricted matching extension in a graph
• Distance matching extension in cubic bipartite graphs
• Matching extension in quadrangulations of the torus
• Matching extension missing vertices and edges in triangulations of surfaces
• Distance-restricted matching extendability of fullerene graphs
• Matching extension in toroidal quadrangulations. II: The 3-extendable case
• On the restricted matching extension of graphs on the torus and the Klein bottle
• Edge proximity and matching extension in punctured planar triangulations
• Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane

This page was built for publication: Distance-restricted matching extension in triangulations of the torus and the Klein bottle

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