On Short Noncontractible Cycles in Embedded Graphs

DOI10.1137/0401020MaRDI QIDQ3813826zbMATH OpenOpenAlexFDO

Authors 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

non-contractible cycleorientable surfacetriangulation

Mathematics Subject Classification ID

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

Recommendations

• On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs
• scientific article; zbMATH DE number 475596
• Spanning trees in locally planar triangulations
• Long cycles in graphs on a fixed surface
• Finding shortest non-separating and non-contractible cycles for topologically embedded graphs

Cited in

(18)

• Spanning trees in locally planar triangulations
• A simple construction of high representativity triangulations
• Long cycles in graphs on a fixed surface
• Filling triangulated surfaces
• Flips on homologous orientations of surface graphs with prescribed forbidden facial cycles
• Face-width of embedded graphs
• scientific article; zbMATH DE number 426373 (Why is no real title available?)
• scientific article; zbMATH DE number 3877217 (Why is no real title available?)
• On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs
• scientific article; zbMATH DE number 4068901 (Why is no real title available?)
• Algorithms for the edge-width of an embedded graph
• scientific article; zbMATH DE number 475596 (Why is no real title available?)
• scientific article; zbMATH DE number 475598 (Why is no real title available?)
• Algorithms – ESA 2005
• Better distance labeling for unweighted planar graphs
• Short Topological Decompositions of Non-Orientable Surfaces
• Short topological decompositions of non-orientable surfaces
• Embeddings of graphs with no short noncontractible cycles

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

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