Distance-restricted matching extension in triangulations of the torus and the Klein bottle
zbMATH Open1301.05257MaRDI QIDQ743652FDOQ743652
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
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
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
triangulationtoroidal graphdistance-restricted matching extensionKlein-bottle graphnon-contractible cycleseparating cycle
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
- Title not available (Why is that?)
- Proximity thresholds for matching extension in planar and projective planar triangulations
- Proximity thresholds for matching extension in the torus and Klein bottle
- Title not available (Why is that?)
- Title not available (Why is that?)
- The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
- Extending matchings in planar graphs. IV
- Distance-restricted matching extension in planar triangulations
- Restricted matching in graphs of small genus
- The 2-extendability of 5-connected graphs on surfaces with large representativity
Cited In (12)
- Edge proximity and matching extension in punctured planar triangulations
- 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
- Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane
- Toughness, binding number and restricted matching extension in a graph
- Distance matching extension in cubic bipartite graphs
- Removal of subgraphs and perfect matchings in graphs on surfaces
- Distance-restricted matching extendability of fullerene graphs
- Matching extension in toroidal quadrangulations. II: The 3-extendable case
- Proximity thresholds for matching extension in planar and projective planar triangulations
- Matching extension missing vertices and edges in triangulations of surfaces
- Matching extension in quadrangulations of the torus
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)