Non-revisiting paths on surfaces with low genus

DOI10.1016/S0012-365X(97)00151-9zbMath0889.05041MaRDI QIDQ1379985

Andrew Vince, Hari Pulapaka

Publication date: 25 February 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

facetorusprojective planepolytopepathKlein bottlegenusorientable surfacesnon-revisiting pathrevisiting path

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

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

Cites Work

• W\({}_ V\) paths on the torus
• \(W_ v\) paths in the projective plane
• Decomposition theorems for the torus, projective plane and Klein bottle
• Graph minors. VII: Disjoint paths on a surface
• On essential and inessential polygons in embedded graphs
• Nonrevisiting paths on surfaces
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
• On a lemma of Fullerton and Braunschweiger
• The d-Step Conjecture and Its Relatives
• A 3-Sphere Counterexample to the W_v-Path Conjecture
• Wv paths on 3-polytopes
• Unnamed Item
• Unnamed Item
• Unnamed Item