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

DOI10.7151/dmgt.1454zbMath1194.05025OpenAlexW2070845528MaRDI QIDQ3559386

Tomáš Madaras, David E. Hudak

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

cyclestarlight graph1-planar graph

Mathematics Subject Classification ID

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

Related Items (7)

On edge colorings of 1-toroidal graphs ⋮ An annotated bibliography on 1-planarity ⋮ 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable ⋮ On \((p,1)\)-total labelling of 1-planar graphs ⋮ Light subgraphs in the family of 1-planar graphs with high minimum degree ⋮ List edge and list total coloring of 1-planar graphs ⋮ Note on improper 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