On a conjecture about the Randi? index |
| |
| Authors: | Mustapha Aouchiche |
| |
| Institution: | a Ecole Polytechnique de Montréal, 2500, chemin de Polytechnique, Montréal, Canada
b GERAD and HEC Montréal, 3000 chemin de la Cote-Sainte-Catherine, Montréal, Canada |
| |
| Abstract: | A conjecture of Delorme, Favaron and Rautenbach On the Randi? index, Discrete Math. 257 (2002) 29-38] about the Randi? index of a graph, in relation to its order and minimum degree, is refuted by the AutoGraphiX 2 system. Moreover, a modified conjecture is derived from presumably extremal graphs obtained with that system. |
| |
| Keywords: | 05C35 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
