paper

Class two 1-planar graphs with maximum degree six or seven

arXiv:1104.4687

Abstract

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this note we give examples of class two 1-planar graphs with maximum degree six or seven.

3 pages, 2 figures

Class two 1-planar graphs with maximum degree six or seven · wovepaper