首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Corrections of proofs for Hansen and Mélot's two theorems
Authors:Xueliang Li  Yongtang Shi
Institution:Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China
Abstract:The Randi? index 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.
Keywords:Chemical tree  Pendent path  Randi? index  Connectivity index
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号