Title of article
On a conjecture about the Randić index
Author/Authors
Mustapha Aouchiche، نويسنده , , Pierre Hansen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
4
From page
262
To page
265
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
Conjecture , AGX , Correction , Minimum degree , Refutation , Randi? index
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947509
Link To Document