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 109 articles )

Showing results 1 to 20 of 109.
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. Milovanovic, E. I.; Matejic, M. M.; Milovanovic, I. Z.: Some inequalities for the harmonic topological index (2018)
  5. Nadeem, Imran; Shaker, Hani: Inequalities between degree- and distance-based graph invariants (2018)
  6. Chen, Zhibing; Su, Guifu; Volkmann, Lutz: Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs (2017)
  7. Falahati-Nezhad, Farzaneh; Azari, Mahdieh; Došlić, Tomislav: Sharp bounds on the inverse sum indeg index (2017)
  8. Milivojević, Milica; Pavlović, Ljiljana: The variation of the Randić index with regard to minimum and maximum degree (2017)
  9. Wu, Baoyindureng; Elphick, Clive: Upper bounds for the achromatic and coloring numbers of a graph (2017)
  10. Barrus, Michael D.; Molnar, Grant: Graphs with the strong Havel-Hakimi property (2016)
  11. Geetha, J.; Somasundaram, K.: Total chromatic number and some topological indices (2016)
  12. Jerline, J. Amalorpava; Michaelraj, L. Benedict: On harmonic index and diameter of unicyclic graphs (2016)
  13. Larson, C. E.; Van Cleemput, N.: Automated conjecturing. I: Fajtlowicz’s Dalmatian heuristic revisited (2016)
  14. Su, Guifu; Xiong, Liming; Su, Xiaofeng; Li, Guojun: Maximally edge-connected graphs and zeroth-order general Randić index for $\alpha\leq-1$ (2016)
  15. Xu, Kexiang; Das, Kinkar Ch.: Some extremal graphs with respect to inverse degree (2016)
  16. Bianchi, Monica; Cornaro, Alessandra; Palacios, José Luis; Torriero, Anna: New bounds of degree-based topological indices for some classes of $c$-cyclic graphs (2015)
  17. Das, Kinkar Ch.; Xu, Kexiang; Nam, Junki: Zagreb indices of graphs (2015)
  18. Deng, Hanyuan; Huang, Guihua; Jiang, Xiaojuan: A unified linear-programming modeling of some topological indices (2015)
  19. Lin, Huiqiu: Proof of a conjecture involving the second largest $D$-eigenvalue and the number of triangles (2015)
  20. Amos, David; Davila, Randy; Pepper, Ryan: On the $k$-residue of disjoint unions of graphs with applications to $k$-independence (2014)

1 2 3 4 5 6 next