History


Please fill in your query. A complete syntax description you will find on the General Help page.
The structure of 1-planar graphs. (English)
Discrete Math. 307, No. 7-8, 854-865 (2007).
Summary: A graph is called 1-planar if it can be drawn in the plane so that each of its edges is crossed by at most one other edge. In the paper, we study the existence of subgraphs of bounded degrees in 1-planar graphs. It is shown that each 1-planar graph contains a vertex of degree at most 7; we also prove that each 3-connected 1-planar graph contains an edge with both endvertices of degree at most 20, and we present similar results concerning bigger structures in 1-planar graphs with additional constraints.
Keywords: light graph; crossing
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!