On properties of maximal 1-planar graphs
David E. Hudak, Tomáš Madaras, Yusuke Suzuki · Discussiones Mathematicae Graph Theory · 2012
A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing.We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.