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 ( clarson/ 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.

References in zbMATH (referenced in 16 articles , 1 standard article )

Showing results 1 to 16 of 16.
Sorted by year (citations)

  1. Hajian, Majid; Henning, Michael A.; Rad, Nader Jafari: A classification of cactus graphs according to their total domination number (2020)
  2. Mafuta, Phillip; Mukwembi, Simon; Munyira, Sheunesu: Spanning paths in graphs (2019)
  3. Zhu, Enqiang; Liu, Chanjuan; Deng, Fei; Rao, Yongsheng: On upper total domination versus upper domination in graphs (2019)
  4. Cyman, Joanna; Dettlaff, Magda; Henning, Michael A.; Lemańska, Magdalena; Raczek, Joanna: Total domination versus domination in cubic graphs (2018)
  5. Mafuta, P.: Leaf number and Hamiltonian (C_4)-free graphs (2017)
  6. Desormeaux, Wyatt J.; Henning, Michael A.: Lower bounds on the total domination number of a graph (2016)
  7. Desormeaux, Wyatt J.; Henning, Michael A.; Rall, Douglas F.; Yeo, Anders: Relating the annihilation number and the 2-domination number of a tree (2014)
  8. Mukwembi, S.: Minimum degree, leaf number, and hamiltonicity (2013)
  9. Mukwembi, Simon: Minimum degree, leaf number and traceability. (2013)
  10. Mukwembi, Simon: On spanning cycles, paths and trees (2013)
  11. Larson, C. E.; Pepper, R.: Graphs with equal independence and annihilation numbers (2011)
  12. DeLa Viña, Ermelinda; Larson, Craig E.; Pepper, Ryan; Waller, Bill: Graffiti.pc on the 2-domination number of a graph (2010)
  13. DeLaViña, Ermelinda; Larson, Craig E.; Pepper, Ryan; Waller, Bill: On total domination and support vertices of a tree (2010)
  14. DeLaViña, Ermelinda; Pepper, Ryan; Waller, Bill: A note on dominating sets and average distance (2009)
  15. Henning, Michael A.: A survey of selected recent results on total domination in graphs (2009)
  16. DeLaViña, Ermelinda; Liu, Qi; Pepper, Ryan; Waller, Bill; West, Douglas B.: Some conjectures of Graffiti.pc on total domination (2007)