An improved bound on the chromatic number of the Pancake graphs

Leen Droogendijk, Elena V. Konstantinova

In this paper an improved bound on the chromatic number of the Pancake graph $P_n,n⩾2$, is presented. The bound is obtained using a subadditivity property of the chromati…