On some conjectures of Graffiti

Authors

Béla Bollobás, Faculty of MathematicsFollow
Oliver Riordan, University of Memphis

Abstract

The computer program Galatea Gabriella Graffiti [8] made several conjectures concerning the chromatic numbers of graphs, related to the work of DeLaVina and Fajtlowicz [5]. We prove one of these conjectures, and disprove four.

Publication Title

Discrete Mathematics

Recommended Citation

Bollobás, B., & Riordan, O. (1998). On some conjectures of Graffiti. Discrete Mathematics, 179 (1-3), 223-230. https://doi.org/10.1016/S0012-365X(97)00093-9