Graph Coloring and Planar Graphs Publication Trend The graph below shows the total number of publications each year in Graph Coloring and Planar Graphs.

And it’s even harder to tell whether a complicated planar graph stays planar when you start adding edges as you might when planning a new stretch of highway. Computer scientists have been searching ...

The weighted maximal planar graph (WMPG) is practically important in the laying out of facilities in modern manufacturing environments. Given a weighted complete graph, the WMPG seeks to find a ...

A graph is planar if it can be drawn in the plane in such a way that no edges intersect, except of course at a common endvertex. Planar graphs corresponding to the regular polyhedra and other ...

We prove that any distributional limit of finite planar graphs in which the degree of the root has an exponential tail is almost surely recurrent. As a corollary, we obtain that the uniform infinite ...

Let us say that a graph is k- apex if it contains a set of at most k vertices whose removal yields a planar graph. We define the apex number of a graph G as the minimum k for which G is k-apex.