A note on the thickness of some complete bipartite graphs
Siwei Hu, Yichao Chen · Ars Mathematica Contemporanea · 2017
The thickness of a graph is the minimum number of planar subgraphs into which the graph can be decomposed. Determining the thickness for the complete bipartite graph is an unsolved problem in graph theory for over fifty years. Using a new planar decomposition for K4k − 4, 4k (k ≥ 4), we obtain the thickness of the complete bipartite graph Kn, n + 4, for n ≥ 1.