scientific article

zbMath1141.05028MaRDI QIDQ3410605

Milan Tuhársky, Stanlislav Jendroľ

Publication date: 29 November 2006

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

embedding of a graphweight of edgenon-orientable genusKotzig type theorem

Mathematics Subject Classification ID

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

Related Items (9)

On the maximum weight of a sparse connected graph of given order and size ⋮ Upper bounds for domination related parameters in graphs on surfaces ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus ⋮ Structure of edges of embedded graphs with minimum degree two ⋮ More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges ⋮ On the existence of specific stars in planar graphs ⋮ Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces ⋮ Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract) ⋮ Light 3-stars in embedded graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extending Kotzig's theorem
• Degenerate and star colorings of graphs on surfaces
• A local property of large polyhedral maps on compact 2-dimensional manifolds
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface

This page was built for publication: