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.05089MaRDI QIDQ604975
Seiya Negami, Yusuke Suzuki, 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
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Proximity thresholds for matching extension in the torus and Klein bottle, 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