From: Edwin Clark <eclark@math.usf.edu>
Subject: Re: Graph theory conjecture making sofware
Date: Mon, 15 May 2000 19:34:39 -0400
Newsgroups: sci.math.research
Summary: [missing]

On 15 May 2000, Saebock wrote:

> 
> I once read a newspaper article(perhaps New York Times) long time ago
> saying that there is a software making conjectures on graph theory.


Here are a couple of links that may be of use:

http://cms.dt.uh.edu/faculty/delavinae/research.htm

http://cms.dt.uh.edu/faculty/delavinae/index.html

They were working about a year ago--may be down now.

The program is called Graffiti. Here are some papers
motivated by its conjectures (from MathSciNet):


  [1]  99c:05099 DeLa Vina, Ermelinda Graffiti's conjecture 781 about jets
of independent
sets and the Szekeres-Wilf invariant. Bull. Inst. Combin. Appl. 24 (1998),
47--50. 05C35

  [2]  99b:05055 Caro, Yair Colorability, frequency and
graffiti---119. J. Combin. Math.
Combin. Comput. 27 (1998), 129--134. 05C15 (68R10)

  [3]  98k:05062 Bollobs, Bla; Riordan, Oliver On some conjectures of
Graffiti. Discrete
Math. 179 (1998), no. 1-3, 223--230. 05C15  

  [4]  98i:05128 Dankelmann, Peter; Swart, Henda C.; Oellermann, Ortrud
R. On three
conjectures of GRAFFITI. J. Combin. Math. Combin. Comput. 26 (1998),
131--137. 05C70

  [5]  98g:05043 Wang, Liu Xing On one of Graffiti's conjecture
$(583)$. Appl. Math.
Mech. (English Ed.) 18 (1997), no. 4, 381--383; translated from
Appl. Math. Mech. 18
(1997), no. 4,357--360 (Chinese) (Reviewer: A. A. Chernyak) 05C05

  [6]  97d:05058 Fajtlowicz, Siemion On conjectures of Graffiti V. Graph
theory,
combinatorics, and algorithms, Vol. 1, 2 (Kalamazoo, MI, 1992), 367--376,
Wiley-Intersci.
Publ., Wiley, New York, 1995. 05Cxx

  [7]  96g:05134 Brewster, Tony L.; Dinneen, Michael J.; Faber, Vance A
computational
attack on the conjectures of Graffiti: new counterexamples and
proofs. Discrete Math. 147
(1995), no. 1-3, 35--55. 05C99  

  [8]  94a:05142 Favaron, O.; Maho, M.; Sacl, J.-F. Some eigenvalue
properties in graphs
(conjectures of Graffiti. II). Graph theory and combinatorics
(Marseille-Luminy, 1990). Discrete
Math. 111 (1993), no. 1-3, 197--220. 05C50

  [9]  91e:05081 Fajtlowicz, Siemion On conjectures of
Graffiti. IV. Proceedings of the
Twentieth Southeastern Conference on Combinatorics, Graph Theory, and
Computing (Boca
Raton, FL, 1989). Congr. Numer. 70 (1990),
231--240. (Reviewer: R. C. Entringer) 05C99

  [10]  90d:05199 Staton, William Coordinates of vertex sets in
graphs: solutions to nine
conjectures of Graffiti. Nineteenth Southeastern Conference on
Combinatorics, Graph Theory, and
Computing (Baton Rouge, LA, 1988). Congr. Numer. 65 (1988),
245--251. (Reviewer: V. R.
Kulli) 05C99

  [11]  90d:05191 Fajtlowicz, Siemion On conjectures of
Graffiti. III. Nineteenth
Southeastern Conference on Combinatorics, Graph Theory, and Computing
(Baton Rouge, LA,
1988). Congr. Numer. 66 (1988), 23--32. (Reviewer: R. C. Entringer) 05C99

  [12]  90a:05177 Fajtlowicz, Siemion On conjectures of
Graffiti. Proceedings of the First
Japan Conference on Graph Theory and Applications (Hakone, 1986). Discrete
Math. 72 (1988),
no. 1-3, 113--118. (Reviewer: Marek Kubale) 05C99 (68R10)

  [13]  89k:05049 Fajtlowicz, Siemion On conjectures of
Graffiti. II. Eighteenth
Southeastern International Conference on Combinatorics, Graph Theory, and
Computing (Boca
Raton, Fla., 1987). Congr. Numer. 60 (1987),
189--197. (Reviewer: R. C. Entringer) 05C35

  [14]  88d:05093 Fajtlowicz, S.; Waller, W. A. On two conjectures of
Graffiti. Proceedings
of the seventeenth Southeastern international conference on combinatorics,
graph theory, and
computing (Boca Raton, Fla., 1986). Congr. Numer. 55 (1986),
51--56. (Reviewer: R. C.
Entringer) 05C35

  [15]  1 412 840 Favaron, O.; Maho, M.; Sacl, J.-F. Some results on
conjectures of
Graffiti. I. Twelfth British Combinatorial Conference (Norwich, 1989). Ars
Combin. 29 (1990),
C, 90--106. 05Cxx

  [16]  1 207 326 Zhou, Hou Chun On Graffiti's conjectures. (Chinese) Qufu
Shifan Daxue
Xuebao Ziran Kexue Ban 18 (1992), suppl., 76, 95. 05C85

------------------------------------------------------
                    W. Edwin Clark  
Department of Mathematics, University of South Florida,
4202 East Fowler Avenue, PHY 114, Tampa, FL 33620-5700
        http://www.math.usf.edu/~eclark/
------------------------------------------------------