Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number

Discrete Mathematics

Volumn 309, Issue 13, 2009, Pages 4228-4234

  Hansen, Pierre ^a   Vukicević, Damir ^b  

^a HEC MONTRÉAL   (Canada)

^b UNIVERSITY OF SPLIT   (Croatia)

Author keywords

AGX; AutoGraphiX; Chromatic number; Graph; Maximum degree; Minimum degree; Randi index

Indexed keywords

AGX; AUTOGRAPHIX; CHROMATIC NUMBER; GRAPH; MAXIMUM DEGREE; MINIMUM DEGREE;

GRAPH THEORY;

EID: 67349223029     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2008.12.022     Document Type: Article

References (10)

1. M. Aouchiche, Comparaison automatisée d'invariants en théorie des graphes, Ph.D. Thesis, École Polytechnique de Montréal, February 2006
2. Aouchiche M., Bonnefoy J.M., Fidahoussen A., Caporossi G., Hansen P., Hiesse L., Lacheré J., and Monhait A. Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system. In: Liberti L., and Maculan N. (Eds). Global Optimization: From Theory to Implementation (2005), Springer, New York
3. M. Aouchiche, G. Caporossi, P. Hansen, Variable Neighborhood Search for Extremal Graphs. 20. Automated Comparison of Graph Invariants, Les Cahiers du GERAD, G-2005-40, HEC Montréal, 2005
4. Aouchiche M., Caporossi G., Hansen P., and Laffay M. AutoGraphiX: A survey. Electron. Notes Discrete Math. 22 (2005) 515-520
5. Berge C. Graphs and Hypergraphs (1979), North-Holland, Amsterdam
6. Bollobás B., and Erdös P. Graphs of extremal weights. Ars Combin. 50 (1998) 225-233
7. Caporossi G., and Hansen P. Variable Neighborhood search for extremal graphs. 1. The AutoGraphiX system. Discr. Math. 212 (2000) 29-44
8. Caporossi G., and Hansen P. Variable Neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures. Discrete Math. 276 (2004) 81-94
9. X. Li, I. Gutman, Mathematical Aspects of Randić-Type Molecular Structure Descriptors, Mathematical Chemistry Monographs, University of Kragujevac, Serbia, 2006
10. Randić M. On characterization of molecular branching. J. Am. Chem. Soc. 97 (1975) 6609-6615