arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2011-04-25
Comments: 3 pages, 2 figures

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.

BibTeX

Loading...