The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
From MaRDI portal
Publication:604975
DOI10.1007/s00373-010-0927-8zbMath1221.05089OpenAlexW2072161664MaRDI QIDQ604975
Yusuke Suzuki, Seiya Negami, Iwao Mizukai
Publication date: 12 November 2010
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-010-0927-8
Related Items (5)
Proximity thresholds for matching extension in the torus and Klein bottle ⋮ The (\(n\), \(k\))-extendable graphs in surfaces ⋮ The 2-extendability of 5-connected graphs on surfaces with large representativity ⋮ The 2-extendability of 5-connected graphs on the Klein bottle ⋮ Distance-restricted matching extension in triangulations of the torus and the Klein bottle
Cites Work
- Unnamed Item
- Extending matchings in planar graphs. IV
- The matching extendability of surfaces
- Restricted matching in graphs of small genus
- Matching extension and the genus of a graph
- 4-connected projective planar graphs are Hamiltonian
- Five-connected toroidal graphs are Hamiltonian
- On the matching extendability of graphs in surfaces
- A theorem on paths in planar graphs
This page was built for publication: The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
