Connectivity and \(W_v\)-paths in polyhedral maps on surfaces
From MaRDI portal
Publication:2408192
DOI10.1007/s00454-017-9868-9zbMath1381.05014arXiv1611.06402OpenAlexW2549798726MaRDI QIDQ2408192
Xiaoya Zha, Michael D. Plummer, Dong Ye
Publication date: 10 October 2017
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.06402
Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Connectivity (05C40)
Cites Work
- Unnamed Item
- Unnamed Item
- A counterexample to the Hirsch conjecture
- W\({}_ V\) paths on the torus
- \(W_ v\) paths in the projective plane
- Non-revisiting paths on surfaces with low genus
- A 2-manifold of genus 8 without the \(W_ v\)-property
- On essential and inessential polygons in embedded graphs
- Nonrevisiting paths on surfaces
- The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
- The d-Step Conjecture and Its Relatives
- A 3-Sphere Counterexample to the Wv-Path Conjecture
- On the face touching number
- Heawood's theorem and connectivity
- Paths on Polyhedra. I
- Wv paths on 3-polytopes
- Paths on Polytopes
- W v and W e Paths on Simple 3-Polytopes
This page was built for publication: Connectivity and \(W_v\)-paths in polyhedral maps on surfaces