Light graphs in planar graphs of large girth

DOI10.7151/dmgt.1847zbMath1329.05083OpenAlexW2572762346MaRDI QIDQ907844

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

Publication date: 26 January 2016

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

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)

Related Items (4)

3-vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices ⋮ Light 3-stars in sparse plane graphs ⋮ Soft 3-stars in sparse plane graphs ⋮ Light 3-stars in embedded graphs

Cites Work

• Unnamed Item
• Describing short paths in plane graphs of girth at least 5
• Optimal unavoidable sets of types of 3-paths for planar graphs of given girth
• The four-colour theorem
• Light subgraphs of graphs embedded in the plane. A survey
• Note on 3-paths in plane graphs of girth 4
• Every Planar Map is Four Colorable
• On light graphs in 3-connected plane graphs without triangular or quadrangular faces

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