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

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

1 2 3 4 5 next

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

1 2 3 4 5 next