GRAFFITI

On conjectures of Graffiti The above mentioned article introduces a computer program, Graffiti, which makes graph-theoretical conjectures. Graffiti has a library of certain types of graphs and it is capable of evaluating formulas formed from graph-theoretical invariants; a formula is a conjecture if none of the graphs known by the program is an counterexample. The structure and the performances of the program are described.


References in zbMATH (referenced in 113 articles )

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

1 2 3 4 5 6 next

  1. Ali, Akbar: Counter examples to a conjecture concerning harmonic index (2018)
  2. Hua, Hongbo: On the total distance and diameter of graphs (2018)
  3. Malik, Mehar Ali: Two degree-distance based topological descriptors of some product graphs (2018)
  4. Martínez-Pérez, Álvaro; Rodríguez, José M.: New lower bounds for the second variable Zagreb index (2018)
  5. Milovanovic, E. I.; Matejic, M. M.; Milovanovic, I. Z.: Some inequalities for the harmonic topological index (2018)
  6. Nadeem, Imran; Shaker, Hani: Inequalities between degree- and distance-based graph invariants (2018)
  7. O, Suil; Shi, Yongtang: Sharp bounds for the Randić index of graphs with given minimum and maximum degree (2018)
  8. Rasi, Reza: On the harmonic index of bicyclic graphs (2018)
  9. Chen, Zhibing; Su, Guifu; Volkmann, Lutz: Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs (2017)
  10. Cui, Qing; Zhong, Lingping: On the general sum-connectivity index of trees with given number of pendent vertices (2017)
  11. Falahati-Nezhad, Farzaneh; Azari, Mahdieh; Došlić, Tomislav: Sharp bounds on the inverse sum indeg index (2017)
  12. Milivojević, Milica; Pavlović, Ljiljana: The variation of the Randić index with regard to minimum and maximum degree (2017)
  13. Wu, Baoyindureng; Elphick, Clive: Upper bounds for the achromatic and coloring numbers of a graph (2017)
  14. Barrus, Michael D.; Molnar, Grant: Graphs with the strong Havel-Hakimi property (2016)
  15. Geetha, J.; Somasundaram, K.: Total chromatic number and some topological indices (2016)
  16. Jerline, J. Amalorpava; Michaelraj, L. Benedict: On harmonic index and diameter of unicyclic graphs (2016)
  17. Larson, C. E.; Van Cleemput, N.: Automated conjecturing. I: Fajtlowicz’s Dalmatian heuristic revisited (2016)
  18. Su, Guifu; Xiong, Liming; Su, Xiaofeng; Li, Guojun: Maximally edge-connected graphs and zeroth-order general Randić index for $\alpha\leq-1$ (2016)
  19. Xu, Kexiang; Das, Kinkar Ch.: Some extremal graphs with respect to inverse degree (2016)
  20. Bianchi, Monica; Cornaro, Alessandra; Palacios, José Luis; Torriero, Anna: New bounds of degree-based topological indices for some classes of $c$-cyclic graphs (2015)

1 2 3 4 5 6 next