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 :
بازگشت