Light graphs in planar graphs of large girth

DOI10.7151/DMGT.1847MaRDI QIDQ907844zbMATH OpenOpenAlexFDO

Authors Peter Hudák, Tomáš Madaras, Pavol Široczki, Mária Maceková

Publication date 26 January 2016

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1847

zbMATH Keywords

girthplanar graphlight graph

Mathematics Subject Classification ID

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

Recommendations

• On large light graphs in families of polyhedral graphs
• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
• Heavy paths, light stars, and big melons
• On light graphs in 3-connected plane graphs without triangular or quadrangular faces

Cites work

• scientific article; zbMATH DE number 4135967 (Why is no real title available?)
• Describing short paths in plane graphs of girth at least 5
• Every Planar Map is Four Colorable
• Light subgraphs of graphs embedded in the plane. A survey
• Note on 3-paths in plane graphs of girth 4
• On light graphs in 3-connected plane graphs without triangular or quadrangular faces
• Optimal unavoidable sets of types of 3-paths for planar graphs of given girth
• The four-colour theorem

Cited in

(17)

• On large light graphs in families of polyhedral graphs
• Light 3-stars in embedded graphs
• 3-vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices
• Soft 3-stars in sparse plane graphs
• On light subgraphs in plane graphs of minimum degree five
• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• The MST of symmetric disk graphs is light
• Light 3-stars in sparse plane graphs
• Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
• Lightness, heaviness and gravity
• Light subgraphs in graphs with average degree at most four
• On light graphs in 3-connected plane graphs without triangular or quadrangular faces
• Light edges in degree-constrained graphs
• Light subgraphs of graphs embedded in the plane. A survey
• On doubly light vertices in plane graphs
• Light triangles in plane graphs with near-independent crossings
• Heavy paths, light stars, and big melons

This page was built for publication: Light graphs in planar graphs of large girth

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