research

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

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.Comment: 3 pages, 2 figure

    Similar works

    Full text

    thumbnail-image

    Available Versions