The thickness of cartesian product $K_n\square P_m$

Yan Yang

The thickness $\theta (G)$ of a graph $G$ is the minimum number of planar spanning subgraphs into which the graph $G$ can be decomposed. It is a topological invariant of a graph, which w…