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

DOI10.1016/j.disc.2012.04.011zbMath1246.05131OpenAlexW2113383817MaRDI QIDQ442346

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

matchingtorusKlein bottleperfect matchinggraph 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)

Related Items (4)

Equimatchable Graphs on Surfaces ⋮ Toughness, binding number and restricted matching extension in a graph ⋮ Binding numbers and restricted fractional \(( g , f )\)-factors in graphs ⋮ Restricted 2-extendability of (3,6)-fullerenes

Cites Work

• Unnamed Item
• Unnamed Item
• 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
• The matching extendability of surfaces
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• Lexicographic product of extendable graphs
• Restricted matching in graphs of small genus
• Matching extension and the genus of a graph
• On n-extendable graphs
• 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
• 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
• On restricted matching extension in planar graphs

This page was built for publication: On the restricted matching extension of graphs on the torus and the Klein bottle