Nonrevisiting paths on surfaces

DOI10.1007/BF02711500zbMath0856.52012MaRDI QIDQ1913603

Andrew Vince, Hari Pulapaka

Publication date: 17 February 1997

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

genusHirsch conjecturepolyhedral mapnon-revisiting path conjecture

Mathematics Subject Classification ID

Polyhedral manifolds (52B70)

Related Items

Non-revisiting paths on surfaces with low genus, Connectivity and \(W_v\)-paths in polyhedral maps on surfaces, On essential and inessential polygons in embedded graphs

Cites Work

• Unnamed Item
• W\({}_ V\) paths on the torus
• \(W_ v\) paths in the projective plane
• A 2-manifold of genus 8 without the \(W_ v\)-property
• Nonrevisiting cycles 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
• Paths on Polyhedra. I
• Wv paths on 3-polytopes