G-2005-88
On a Conjecture About the Randic Index
et référence BibTeX
A conjecture of Delorme, Favaron and Rautenbach [DM 257 (2002) 29-38] about the Randic 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.
Paru en novembre 2005 , 8 pages
Axe de recherche
Applications de recherche
Publication
jan. 2007
On a conjecture about the Randic index
et
Discrete Applied Mathematics, 307(2), 262–265, 2007
référence BibTeX