کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420912 683998 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Corrections of proofs for Hansen and Mélot's two theorems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Corrections of proofs for Hansen and Mélot's two theorems
چکیده انگلیسی

The Randić index R(G)R(G) of a (chemical) graph G is also called connectivity index. Hansen and Mélot [Variable neighborhood search for extremal graphs 6: analyzing bounds for the connectivity index, J. Chem. Inf. Comput. Sci. 43 (2003) 1–14] in their paper, characterized the chemical trees of given order and number of pendent vertices which have the minimum and maximum Randić index, respectively. In this note, we point out the mistakes in the proofs of their results Theorems 8 and 10, while we still believe that the two theorems are true, and then we give their corrected proofs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 17, 15 October 2007, Pages 2365–2370
نویسندگان
, ,