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
References in zbMATH (referenced in 118 articles )
Showing results 1 to 20 of 118.
Sorted by year (- Ali, Akbar: Counter examples to a conjecture concerning harmonic index (2018)
- Gao, Fang; Li, Xiaoxin; Zhou, Kai; Liu, Jia-Bao: The extremal graphs of some topological indices with given vertex (k)-partiteness (2018)
- Hua, Hongbo: On the total distance and diameter of graphs (2018)
- Hua, Hongbo; Wang, Hongzhuan; Hu, Xiaolan: On eccentric distance sum and degree distance of graphs (2018)
- Malik, Mehar Ali: Two degree-distance based topological descriptors of some product graphs (2018)
- Martínez-Pérez, Álvaro; Rodríguez, José M.: New lower bounds for the second variable Zagreb index (2018)
- Matejić, M. M.; Milovanović, I. Ž.; Milovanović, E. I.: Upper bounds for the inverse sum indeg index of graphs (2018)
- Milovanovic, E. I.; Matejic, M. M.; Milovanovic, I. Z.: Some inequalities for the harmonic topological index (2018)
- Nadeem, Imran; Shaker, Hani: Inequalities between degree- and distance-based graph invariants (2018)
- O, Suil; Shi, Yongtang: Sharp bounds for the Randić index of graphs with given minimum and maximum degree (2018)
- Rasi, Reza: On the harmonic index of bicyclic graphs (2018)
- Rodríguez, José M.; Sánchez, José L.; Sigarreta, José M.: CMMSE -- on the first general Zagreb index (2018)
- Ali, Akbar; Bhatti, Akhlaq Ahmad; Raza, Zahid: Further inequalities between vertex-degree-based topological indices (2017)
- Chen, Zhibing; Su, Guifu; Volkmann, Lutz: Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs (2017)
- Cui, Qing; Zhong, Lingping: On the general sum-connectivity index of trees with given number of pendent vertices (2017)
- Falahati-Nezhad, Farzaneh; Azari, Mahdieh; Došlić, Tomislav: Sharp bounds on the inverse sum indeg index (2017)
- Milivojević, Milica; Pavlović, Ljiljana: The variation of the Randić index with regard to minimum and maximum degree (2017)
- Wu, Baoyindureng; Elphick, Clive: Upper bounds for the achromatic and coloring numbers of a graph (2017)
- Barrus, Michael D.; Molnar, Grant: Graphs with the strong Havel-Hakimi property (2016)
- Geetha, J.; Somasundaram, K.: Total chromatic number and some topological indices (2016)