swMATH ID: 7152
Software Authors: D.B. West; S. Fajtlowicz; E. DeLaViña
Description: Graffiti (by S. Fajtlowicz) and Graffiti.pc (by E. DeLaViña) are computer programs that produce conjectures in graph theory. Pointers to information about the programs and to selected lists of conjectures can be found at [D]. A postscript file (http://www.math.uh.edu/ clarson/wow-july2004.ps) is available containing the first 894 conjectures produced by Fajtlowicz using Graffiti (through 2004). The programs compute combinations of parameters on a database of graphs, mostly conjecturing inequalities. Here we provide a sample of conjectures from Graffiti.pc related to the sizes of various induced subgraphs.
Homepage: http://www.math.uiuc.edu/~west/regs/graffiti.html
Keywords: conjectures; graph theory
Related Software: GRAFFITI
Referenced in: 16 Publications

Referenced in 1 Field

16 Combinatorics (05-XX)

Referencing Publications by Year