On the restricted matching extension of graphs on the torus and the Klein bottle
DOI10.1016/J.DISC.2012.04.011zbMATH Open1246.05131OpenAlexW2113383817MaRDI QIDQ442346FDOQ442346
Authors: Qiuli Li, Heping Zhang 
Publication date: 10 August 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2012.04.011
Recommendations
- Restricted matching in graphs of small genus
- On the restricted matching extension of graphs in surfaces
- The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
- Distance-restricted matching extension in triangulations of the torus and the Klein bottle
- On the matching extendability of graphs in surfaces
Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Graphs on surfaces
- On n-extendable graphs
- A complete characterization for \(k\)-resonant Klein-bottle polyhexes
- Construction and enumeration of regular maps on the torus
- Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
- 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
- On restricted matching extension in planar graphs
- Restricted matching in graphs of small genus
- Matching extension and the genus of a graph
- The Cartesian product of a \(k\)-extendable and an \(l\)-extendable graph is \((k+l+1)\)-extendable
- A note on extendability and factor-criticality
- Toughness and matching extension in graphs
- Extendability and factor-criticality
- Hamiltonian circuits in some maps on the torus
- Title not available (Why is that?)
- The matching extendability of surfaces
- Lexicographic product of extendable graphs
Cited In (12)
- On the nonembeddability and crossing numbers of some toroidal graphs on the Klein bottle
- Compactifying exchange graphs. I: Annuli and tubes
- On the restricted matching extension of graphs in surfaces
- On restricted matching extension of 1-embeddable graphs in surfaces with small genus
- The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
- Binding numbers and restricted fractional \(( g , f )\)-factors in graphs
- Spanning planar subgraphs of graphs in the torus and Klein bottle
- Distance-restricted matching extension in triangulations of the torus and the Klein bottle
- Toughness, binding number and restricted matching extension in a graph
- Equimatchable Graphs on Surfaces
- Restricted 2-extendability of (3,6)-fullerenes
- Matching extension in quadrangulations of the torus
This page was built for publication: On the restricted matching extension of graphs on 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 Q442346)
