Light subgraphs in the family of 1-planar graphs with high minimum degree

Citation
Zhang, Xin et al., Light subgraphs in the family of 1-planar graphs with high minimum degree, Acta mathematica Sinica. English series (Print) , 28(6), 2012, pp. 1155-1168
ISSN journal
14398516
Volume
28
Issue
6
Year of publication
2012
Pages
1155 - 1168
Database
ACNP
SICI code
Abstract
A graph is 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. In this paper, it is shown that each 1-planar graph with minimum degree 7 contains a copy of K 2.(K 1.K 2) with all vertices of degree at most 12. In addition, we also prove the existence of a graph K 1.(K 1.K 2) with relatively small degree vertices in 1-planar graphs with minimum degree at least 6.