On local structure of 1-planar graphs of minimum degree 5 and girth 4

DOI10.7151/DMGT.1454MaRDI QIDQ3559386zbMATH OpenOpenAlexFDO

Authors Tomáš Madaras, Dávid Hudák

Publication date 14 May 2010

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

Full work available at URL https://semanticscholar.org/paper/4dfef46722e113dc8228fa52a7973d1b55fe6ad8

zbMATH Keywords

cyclestar1-planar graphlight graph

Mathematics Subject Classification ID

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

Recommendations

• On local properties of 1-planar graphs with high minimum degree
• scientific article; zbMATH DE number 6004935
• The structure of 1-planar graphs
• Light subgraphs in the family of 1-planar graphs with high minimum degree
• On the lightness of chordal 4-cycle in 1-planar graphs with high minimum degree

Cited in

(12)

• Light subgraphs in the family of 1-planar graphs with high minimum degree
• 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable
• Note on improper coloring of 1-planar graphs.
• What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure?
• Locally planar graphs are 5-choosable
• The structure of 1-planar graphs
• On local properties of 1-planar graphs with high minimum degree
• A local structure theorem on 5-connected graphs
• On edge colorings of 1-toroidal graphs
• An annotated bibliography on 1-planarity
• On \((p,1)\)-total labelling of 1-planar graphs
• List edge and list total coloring of 1-planar graphs

This page was built for publication: On local structure of 1-planar graphs of minimum degree 5 and girth 4

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