Lightness, heaviness and gravity

DOI10.1016/J.DISC.2005.11.042zbMATH Open1111.05027OpenAlexW2059960530MaRDI QIDQ868366FDOQ868366

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

Recommendations

• Four gravity results
• Heavy paths, light stars, and big melons
• Light graphs in planar graphs of large girth
• On large light graphs in families of polyhedral graphs
• Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight

zbMATH Keywords

gravityplane graphslight graphheavy graph

Mathematics Subject Classification ID

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

Cites Work

• A structural property of convex 3-polytopes
• Light subgraphs of graphs embedded in the plane. A survey
• On light cycles in plane triangulations
• Title not available (Why is that?)
• 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
• Heavy paths, light stars, and big melons
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs

Cited In (3)

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

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

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