Nonrevisiting cycles on surfaces

DOI10.1016/S0012-365X(99)00046-1MaRDI QIDQ1817574zbMATH OpenOpenAlexFDO

Authors Hari Pulapaka

Publication date 3 January 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00046-1

zbMATH Keywords

Klein bottlenonrevisiting cyclepolyhedral mapprojective planetorus

Mathematics Subject Classification ID

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

Review text

A nonrevisiting cycle is a nonplanar cycle, in a polyhedral map \(M\), whose intersection with each face of \(M\) is either connected or empty. \textit{D. W. Barnette} [Discrete Math. 70, No. 1, 1-16 (1988; Zbl 0654.05024)] showed that the torus \(S_1\), the projective plane \(N_1\), and the Klein bottle \(N_2\) have such cycles. The present author uses a polygonal representation of a polyhedral map to extend Barnette's results to a class of polyhedral maps on \(S_2\) and \(N_3\).

Recommendations

• Nonrevisiting paths on surfaces
• Non-revisiting paths on surfaces with low genus
• Decomposition theorems for the torus, projective plane and Klein bottle
• A non‐Schlegelian polyhedral map on the torus

Cited in

(2)

• Non-revisiting paths on surfaces with low genus
• Nonrevisiting paths on surfaces

This page was built for publication: Nonrevisiting cycles on surfaces

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