Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds

DOI10.1016/J.JCTB.2004.03.004zbMATH Open1059.05038OpenAlexW2024710548MaRDI QIDQ707019FDOQ707019

Heinz-Juergen Voss, Stanislav 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

Recommendations

• On planarity of graphs in 3-manifolds
• On the connectivity of manifold graphs
• On the 3-local profiles of graphs
• Two local properties of graphs
• The structure of locally finite two-connected graphs
• Manifolds with conullity at most two as graph manifolds
• $N_2$-locally connected graphs and their upper embeddability
• Notes on the complexity of 3-valent graphs in 3-manifolds
• A local property of polyhedral maps on compact two-dimensional manifolds
• Local properties and upper embeddability of connected multigraphs

zbMATH Keywords

embeddingspathlight subgraphsspanning subgraphs3-connected graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Extending Kotzig's theorem
• Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
• Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
• Title not available (Why is that?)
• Trees in Polyhedral Graphs
• Title not available (Why is that?)
• On 2-connected spanning subgraphs with low maximum degree
• 2-connected spanning subgraphs of planar 3-connected graphs
• On \(3\)-connected plane graphs without triangular faces
• 2‐connected coverings of bounded degree in 3‐connected graphs
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• Subgraphs with restricted degrees of their vertices in planar graphs
• Title not available (Why is that?)
• A local property of polyhedral maps on compact two-dimensional manifolds
• 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
• Face-width of embedded graphs
• Light paths with an odd number of vertices in polyhedral maps
• Light subgraphs of multigraphs on compact 2-dimensional manifolds

Cited In (6)

• Title not available (Why is that?)
• 2-connected 7-coverings of 3-connected graphs on surfaces
• 2-connected spanning subgraphs with low maximum degree in locally planar graphs
• On minimally 3-connected graphs on a surface
• Subgraphs with restricted degrees of their vertices in polyhedral maps on compact 2-manifolds
• On \(3\)-connected plane graphs without triangular faces

This page was built for publication: Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds

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