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 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