Title

On some conjectures of Graffiti

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

Share

COinS