Results 141 to 150 of about 17,567 (164)
Some of the next articles are maybe not open access.
The 6-degeneracy of 1-planar graphs
Discrete Applied MathematicszbMATH Open Web Interface contents unavailable due to conflicting licenses.
Qingqin Wu +2 more
openaire +1 more source
On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs
Graphs and Combinatorics, 2017zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Daiqiang Hu +3 more
openaire +2 more sources
Algorithms for 1-Planar Graphs
2020A 1-planar graph is a graph that can be embedded in the plane with at most one crossing per edge. It is known that testing 1-planarity of a graph is NP-complete. This chapter reviews the algorithmic results on 1-planar graphs. We first review a linear time algorithm for testing maximal 1-planarity of a graph if a rotation system (i.e., the circular ...
openaire +1 more source
Adjacency Labelling for Planar Graphs (and Beyond)
Journal of the ACM, 2021Louis Espéret +2 more
exaly
Planar graphs that need four pages
Journal of Combinatorial Theory Series B, 2020Mihalis Yannakakis
exaly
Further results on random cubic planar graphs
Random Structures and Algorithms, 2020Marc Noy, Juanjo Rue
exaly