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

• المؤلفون الرئيسيون: Asuncion, Aldrich Ellis C, Tan, Renzo Roel P, Chan Shio, Christian, Ikeda, Kazushi
• التنسيق: text
• منشور في: Archīum Ateneo 2022
• الموضوعات: chromatic number; linear bound; pancake graph; vertex coloring; Mathematics
• الوصول للمادة أونلاين: https://archium.ateneo.edu/mathematics-faculty-pubs/183; https://archium.ateneo.edu/cgi/viewcontent.cgi?article=1189&context=mathematics-faculty-pubs

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. Revolving around such context, the paper advances an alternative method to produce novel linear bounds for the vertex chrom...