Non-revisiting paths on surfaces with low genus

DOI10.1016/S0012-365X(97)00151-9zbMATH Open0889.05041MaRDI QIDQ1379985FDOQ1379985

Authors: Hari Pulapaka, Andrew Vince 

Publication date: 25 February 1998

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

Recommendations

• Nonrevisiting paths on surfaces
• Nonrevisiting cycles on surfaces
• Maximal nonrevisiting paths in simple polytopes

zbMATH Keywords

facetoruspolytopegenusKlein bottlepathprojective planeorientable surfacesnon-revisiting pathrevisiting path

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• On essential and inessential polygons in embedded graphs
• Connectivity and \(W_v\)-paths in polyhedral maps on surfaces
• The Mani-Walkup Spherical Counterexamples to the W_v-Path Conjecture are Not Polytopal

This page was built for publication: Non-revisiting paths on surfaces with low genus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379985)