The Maximal 1-Planarity and Crossing Numbers of Graphs

Ouyang, ZD; Huang, YQ; Dong, FM

Ouyang, ZD (corresponding author), Hunan First Normal Univ, Sch Math & Computat Sci, Changsha 410205, Peoples R China.

GRAPHS AND COMBINATORICS, 2021; 37 (4): 1333

Abstract

A 1-planar graph is a graph which has a drawing on the plane such that each edge has at most one crossing. Czap and Hudak showed that every 1-planar g......

Full Text Link