id: 01109995 dt: j an: 01109995 au: Bollobás, Béla; Riordan, Oliver ti: On some conjectures of Graffiti. so: Discrete Math. 179, No.1-3, 223-230 (1998). py: 1998 pu: Elsevier Science B.V. (North-Holland), Amsterdam la: EN cc: ut: Graffiti; chromatic numbers ci: li: doi:10.1016/S0012-365X(97)00093-9 ab: The computer program Galatea Gabriella Graffiti [{\it S. Fajtlowicz}, University of Houston, 1996] made several conjectures concerning the chromatic numbers of graphs. The authors prove one of these conjectures, and disprove four. rv: C.Jagger (Cambridge)