A local property of large polyhedral maps on compact 2-dimensional manifolds

DOI10.1007/s003730050064zbMath0933.05044OpenAlexW1984952264MaRDI QIDQ1808716

Heinz-Juergen Voss, Stanlislav Jendroľ

Publication date: 4 April 2000

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730050064

zbMATH Keywords

embeddingspathboundlight graphpolyhedral mapcompact 2-manifold

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Embedding (54C25)

Related Items (5)

Unnamed Item ⋮ Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds ⋮ Unnamed Item ⋮ On \(3\)-connected plane graphs without triangular faces ⋮ Light paths with an odd number of vertices in large polyhedral maps

This page was built for publication: A local property of large polyhedral maps on compact 2-dimensional manifolds