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.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

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