On the restricted matching extension of graphs on the torus and the Klein bottle

DOI10.1016/J.DISC.2012.04.011MaRDI QIDQ442346zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

torusmatchingperfect matchingKlein bottlegraph in surfacerestricted matching extension

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

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

Cites work

• scientific article; zbMATH DE number 874216 (Why is no real title available?)
• 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• A note on extendability and factor-criticality
• Construction and enumeration of regular maps on the torus
• Extendability and factor-criticality
• Graphs on surfaces
• Hamiltonian circuits in some maps on the torus
• Lexicographic product of extendable graphs
• Matching extension and the genus of a graph
• On n-extendable graphs
• On restricted matching extension in planar graphs
• Restricted matching in graphs of small genus
• The Cartesian product of a \(k\)-extendable and an \(l\)-extendable graph is \((k+l+1)\)-extendable
• The matching extendability of surfaces
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Toughness and matching extension in 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
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• On restricted matching extension of 1-embeddable graphs in surfaces with small genus
• Binding numbers and restricted fractional ( g , f )-factors in graphs
• Distance-restricted matching extension in triangulations of the torus and the Klein bottle
• Spanning planar subgraphs of graphs in the torus and 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)