On local properties of 1-planar graphs with high minimum degree

DOI10.26493/1855-3974.131.91czbMath1237.05053OpenAlexW1777949987WikidataQ129352303 ScholiaQ129352303MaRDI QIDQ3225725

Tomáš Madaras, David E. Hudak

Publication date: 22 March 2012

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.131.91c

zbMATH Keywords

light graphcrossing1-planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

On edge colorings of 1-toroidal graphs ⋮ A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system ⋮ A new note on 1-planar graphs with minimum degree 7 ⋮ A note on 1-planar graphs with minimum degree 7 ⋮ On \((p,1)\)-total labelling of 1-planar graphs ⋮ Light paths and edges in families of outer-1-planar graphs ⋮ Light subgraphs in the family of 1-planar graphs with high minimum degree ⋮ Note on improper coloring of $1$-planar graphs

This page was built for publication: On local properties of 1-planar graphs with high minimum degree