On Short Noncontractible Cycles in Embedded Graphs

DOI10.1137/0401020zbMath0663.05025OpenAlexW1965957740MaRDI QIDQ3813826

Joan P. Hutchinson

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1137/0401020

zbMATH Keywords

triangulationorientable surfacenon-contractible cycle

Mathematics Subject Classification ID

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

Related Items (7)

Unnamed Item ⋮ A simple construction of high representativity triangulations ⋮ Algorithms for the edge-width of an embedded graph ⋮ Flips on homologous orientations of surface graphs with prescribed forbidden facial cycles ⋮ Better distance labeling for unweighted planar graphs ⋮ Filling triangulated surfaces ⋮ Discrete systolic inequalities and decompositions of triangulated surfaces

This page was built for publication: On Short Noncontractible Cycles in Embedded Graphs