Lightness, heaviness and gravity

DOI10.1016/J.DISC.2005.11.042zbMath1111.05027OpenAlexW2059960530MaRDI QIDQ868366

Riste Škrekovski, Tomáš Madaras

Publication date: 2 March 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.11.042

zbMATH Keywords

gravitylight graphplane graphsheavy graph

Mathematics Subject Classification ID

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

Related Items (2)

Four gravity results ⋮ Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight

Cites Work

• Unnamed Item
• On light cycles in plane triangulations
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• A structural property of convex 3-polytopes
• Heavy paths, light stars, and big melons
• Light subgraphs of graphs embedded in the plane. A survey
• Minimal vertex degree sum of a 3-path in plane maps
• On light subgraphs in plane graphs of minimum degree five
• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• Paths with restricted degrees of their vertices in planar graphs

This page was built for publication: Lightness, heaviness and gravity