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

Xin Zhang · arXiv (Cornell University) · 2011

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.

Read the paper · More papers on PaperTik