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

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

1 2 3 4 5 next

  1. Barrus, Michael D.; Molnar, Grant: Graphs with the strong Havel-Hakimi property (2016)
  2. Geetha, J.; Somasundaram, K.: Total chromatic number and some topological indices (2016)
  3. Jerline, J. Amalorpava; Michaelraj, L. Benedict: On harmonic index and diameter of unicyclic graphs (2016)
  4. Larson, C.E.; Van Cleemput, N.: Automated conjecturing. I: Fajtlowicz’s Dalmatian heuristic revisited (2016)
  5. Su, Guifu; Xiong, Liming; Su, Xiaofeng; Li, Guojun: Maximally edge-connected graphs and zeroth-order general Randić index for $\alpha\leq-1$ (2016)
  6. Xu, Kexiang; Das, Kinkar Ch.: Some extremal graphs with respect to inverse degree (2016)
  7. Bianchi, Monica; Cornaro, Alessandra; Palacios, José Luis; Torriero, Anna: New bounds of degree-based topological indices for some classes of $c$-cyclic graphs (2015)
  8. Das, Kinkar Ch.; Xu, Kexiang; Nam, Junki: Zagreb indices of graphs (2015)
  9. Deng, Hanyuan; Huang, Guihua; Jiang, Xiaojuan: A unified linear-programming modeling of some topological indices (2015)
  10. Lin, Huiqiu: Proof of a conjecture involving the second largest $D$-eigenvalue and the number of triangles (2015)
  11. Amos, David; Davila, Randy; Pepper, Ryan: On the $k$-residue of disjoint unions of graphs with applications to $k$-independence (2014)
  12. Aouchiche, Mustapha; Hansen, Pierre: Distance spectra of graphs: a survey (2014)
  13. Deng, Hanyuan; Balachandran, S.; Ayyaswamy, S.K.: On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs (2014)
  14. Desrosiers, Christian; Galinier, Philippe; Hansen, Pierre; Hertz, Alain: Automated generation of conjectures on forbidden subgraph characterization (2014)
  15. Liu, Shaoqiang; Li, Jianxi: Some properties on the harmonic index of molecular trees (2014)
  16. Su, Guifu; Xiong, Liming; Su, Xiaofeng: Maximally edge-connected graphs and zeroth-order general Randić index for $0<\alpha <1$ (2014)
  17. Tomescu, Ioan; Kanwal, Salma: Unicyclic graphs of given girth $k\geq 4$ having smallest general sum-connectivity index (2014)
  18. Deng, Hanyuan; Balachandran, S.; Ayyaswamy, S.K.; Venkatakrishnan, Y.B.: On the harmonic index and the chromatic number of a graph (2013)
  19. Liu, Jianxi: On a conjecture of the Randić index and the minimum degree of graphs (2013)
  20. Chellali, Mustapha; Favaron, Odile; Hansberg, Adriana; Volkmann, Lutz: $k$-domination and $k$-independence in graphs: A survey (2012)

1 2 3 4 5 next