Recursive Linear Bounds for the Vertex Chromatic Number of the Pancake Graph

AEC Asuncion, RRP Tan, C Chan Shio, K Ikeda - 2022 - archium.ateneo.edu
The pancake graph has been the subject of research. While studies on the various aspects
of the graph are abundant, results on the chromatic properties may be further enhanced …