The crossing number of pancake graph $P_4$ is six

Yuansheng Yang, Bo Lv, Baigong Zheng +2

The {\it crossing number} of a graph $G$ is the least number of pairwise crossings of edges among all the drawings of $G$ in the plane. The pancake graph is an important topology f…