Connectivity and \(W_v\)-paths in polyhedral maps on surfaces

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

zbMATH Keywords

local connectivityhomotopy classpolyhedral embedding\(W_v\)-path conjecture

Mathematics Subject Classification ID

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 W_v-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