It is proved that any (2k + 1)-edge connected k-planar graph has a plane drawing such that any two crossing edges in this drawing cross each other exactly once. It is proved that any 2-planar graph has a plane drawing such that any two crossing edges in this drawing has no common end and cross each other exactly once. It is also proved that any 2-planar graph has a supergraph on the same vertex set, which can be drawn so that for any vertex v there is at least one simple edge among every three successive edges incident to v (an edge is said to be simple if it does not intersect any other edge in this drawing).
Similar content being viewed by others
References
K. Wagner, “Bemerkungen zum Vierfarbenproblem,” J. Deutsche Math.-Verein., 46, 26–32 (1936).
I. Fáry, “On straight-line representation of planar graphs,” Acta Sci. Math., 11, 229–233 (1948).
G. Ringel, “Ein Sechsfarbenproblem auf der Kugel,” Abh. Math. Seminar Univ. Hamburg. Bd., 29, 107–117 (1965).
J. Pach and G. Tóth, “Graphs drawn with few crossing per edge,” Combinatorica, 17, No. 3, 427–439 (1997).
O. V. Borodin, “A solution of Ringel’s problem on vertex-face coloring of plane graphs and on coloring of 1-planar graphs,” Metody Diskr. Analiz, No. 41, 12–26 (1984).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 488, 2019, pp. 49–65.
Translated by the author.
Rights and permissions
About this article
Cite this article
Karpov, D.V. On Plane Drawings of 2-Planar Graphs. J Math Sci 255, 28–38 (2021). https://doi.org/10.1007/s10958-021-05347-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-021-05347-w