Light paths with an odd number of vertices in polyhedral maps

DOI10.1023/A:1022837727747MaRDI QIDQ3366522zbMATH OpenWikidataFDO

Authors Stanislav Jendroľ, Heinz-Juergen Voss

Publication date 14 February 2006

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/30584

zbMATH Keywords

graphsembeddingspathpolyhedral map

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Three-dimensional polytopes (52B10) Paths and cycles (05C38)

Recommendations

• Light paths with an odd number of vertices in large polyhedral maps
• scientific article; zbMATH DE number 1744090
• Light subgraphs of multigraphs on compact 2-dimensional manifolds
• A local property of polyhedral maps on compact two-dimensional manifolds
• A local property of large polyhedral maps on compact 2-dimensional manifolds

Cites work

• scientific article; zbMATH DE number 125461 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• A local property of polyhedral maps on compact two-dimensional manifolds
• Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
• Extending Kotzig's theorem
• Light paths with an odd number of vertices in large polyhedral maps
• Paths with restricted degrees of their vertices in planar graphs
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs

Cited in

(8)

• A local property of polyhedral maps on compact two-dimensional manifolds
• Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
• Light subgraphs of multigraphs on compact 2-dimensional manifolds
• scientific article; zbMATH DE number 1744090 (Why is no real title available?)
• Light stars in large polyhedral maps on surfaces
• Subgraphs with restricted degrees of their vertices in polyhedral maps on compact 2-manifolds
• On \(3\)-connected plane graphs without triangular faces
• Light classes of generalized stars in polyhedral maps on surfaces

This page was built for publication: Light paths with an odd number of vertices in polyhedral maps

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