Abstract
A graph is called 2-planar if it can be drawn in the plane such that each edge is crossed by at most other two edges. The weight of an edge is the sum of degrees of its ends. In the present paper, we focus on 3-connected 2-planar graphs with minimum degree 6 and show the existence of edges with weight at most 30 by a discharging process.
Similar content being viewed by others
References
Bondy, J.A., Murty, U.S.R.: Graph Theory. Spring, Berlin (2008)
Borodin, O.V.: Solution of Ringel’s problems on vertex-face coloring of planar graphs and coloring of 1-planar graphs. Met. Discret. Anal. Novosibirsk 41, 12–26 (1984). (Russian)
Borodin, O.V.: On the total coloring of planar graphs. J. Reine Angew. Math. 394, 180–185 (1989)
Borodin, O.V., Kostochka, A.V., Raspaud, A., Sopena, E.: Acyclic coloring of 1-planar graphs. Discrete Math. 114, 29–41 (2001)
Czap, J., Hudák, D.: On drawings and decompositions of 1-planar graphs. Electron. J. Combin. 20, 54–60 (2013)
Czap, J., Hudák, D.: 1-planarity of complete multipartite graphs. Discrete Appl. Math. 160, 505–512 (2012)
Fabrici, I., Madaras, T.: The structure of 1-planar graphs. Discrete Math. 307, 854–865 (2007)
Grünbaum, B.: New views on some old questions of combinatorial geometry. Int. Teorie Combinatorie Rome 1, 451–468 (1976)
Hudák, D., Šugerek, P.: Light edges in 1-planar graphs with prescribed minimum degree. Discuss. Math. Graph Theory 32, 545–556 (2012)
Jendrol’, S., Voss, H.-J.: Light subgraphs of graphs embedded in the plane|A survey. Discrete Math. 313, 406–421 (2013)
Kotzig, A.: Contribution to the theory of Eulerian polyhedra. Mat. Čas. SAV (Math. Slovaca) 5, 111–113 (1955). (Slovak)
Ringel, G.: Ein Sechsfarbenproblem auf der Kugel. Abh. Math. Sem. Univ., Hamburg 29, 107–117 (1965)
Pach, J., Radoicic, R., Tardos, G., Tóth, G.: Improving the crossing lemma by finding more crossings in sparse graphs. Discrete and Computational Geometry 36(4), 527–552 (2006)
Pach, J., Tóth, G.: Graphs drawn with few crossings per edge. Combinatorica 17(3), 427–439 (1997)
Zhang, X., Wu, J.: On edge colorings of 1-planar graphs. Inform. Process Lett. 111, 124–128 (2011)
Zhang, X., Wu, J.: On edge colorings of 1-planar graphs without adjacent triangles. Inform. Process Lett. 112, 138–142 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Xueliang Li.
Rights and permissions
About this article
Cite this article
Lu, Z.P., Song, N. Light Edges in 3-Connected 2-Planar Graphs With Prescribed Minimum Degree. Bull. Malays. Math. Sci. Soc. 41, 1265–1274 (2018). https://doi.org/10.1007/s40840-016-0389-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-016-0389-0