The Pancake Graph of Order 10 Is 4-Colorable-Reference-Cited by-同舟云学术

The Pancake Graph of Order 10 Is 4-Colorable

Published:2023-07-14 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2023 6th International Conference on Mathematics and Statistics
language:
Short-container-title:

Author:

Tan Renzo Roel Perez¹^ORCID,Asuncion Aldrich Ellis Catapang²^ORCID,Lim Brian Godwin Sy³^ORCID,Soos Mate⁴^ORCID,Ikeda Kazushi³^ORCID

Affiliation:

1. Nara Institute of Science and Technology, Japan and Kyoto University, Japan and Ateneo de Manila University, Philippines

2. Ateneo de Manila University, Philippines

3. Nara Institute of Science and Technology, Japan

4. National University of Singapore, Singapore

Funder

Japan Society for the Promotion of Science

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3613347.3613348

Reference17 articles.

1. A group-theoretic model for symmetric interconnection networks

2. Recursive Linear Bounds for the Vertex Chromatic Number of the Pancake Graph;Asuncion Aldrich;International Journal of Applied Mathematics,2022

3. Optimal information dissemination in star and pancake networks

4. Armin Biere . 2017. CaDiCaL, Lingeling, Plingeling, Treengeling , YalSAT Entering the SAT Competition 2017 . In Proceedings of SAT Competition 2017 – Solver and Benchmark Descriptions(Department of Computer Science Series of Publications B, Vol. B-2017-1). University of Helsinki , 14–15. Armin Biere. 2017. CaDiCaL, Lingeling, Plingeling, Treengeling, YalSAT Entering the SAT Competition 2017. In Proceedings of SAT Competition 2017 – Solver and Benchmark Descriptions(Department of Computer Science Series of Publications B, Vol. B-2017-1). University of Helsinki, 14–15.

5. John Bondy and Uppaluri Murty . 2008. Graph Theory . Springer . John Bondy and Uppaluri Murty. 2008. Graph Theory. Springer.