Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
From MaRDI portal
Publication:707019
DOI10.1016/j.jctb.2004.03.004zbMath1059.05038OpenAlexW2024710548MaRDI QIDQ707019
Heinz-Juergen Voss, Stanlislav Jendroľ
Publication date: 9 February 2005
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2004.03.004
Three-dimensional polytopes (52B10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extending Kotzig's theorem
- Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
- On 2-connected spanning subgraphs with low maximum degree
- 2-connected spanning subgraphs of planar 3-connected graphs
- Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
- On \(3\)-connected plane graphs without triangular faces
- Subgraphs with restricted degrees of their vertices in planar graphs
- Subgraphs with restricted degrees of their vertices in polyhedral maps on compact 2-manifolds
- Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds
- A local property of polyhedral maps on compact two-dimensional manifolds
- Light paths with an odd number of vertices in polyhedral maps
- Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
- 2‐connected coverings of bounded degree in 3‐connected graphs
- Trees in Polyhedral Graphs
- Light subgraphs of multigraphs on compact 2-dimensional manifolds
This page was built for publication: Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
