Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
417893 | Discrete Applied Mathematics | 2016 | 9 Pages |
Abstract
A graph GG is called a cactus if each block of GG is either an edge or a cycle. Denote by Cact(n;t)Cact(n;t) the set of connected cacti possessing nn vertices and tt cycles. In a recent paper (Du et al., 2015), the Cact(n;t)Cact(n;t) with minimum degree resistance distance was characterized. We now determine the elements of Cact(n;t)Cact(n;t) with second-minimum and third-minimum degree resistance distances. In addition, some mistakes in Du et al. (2015) are pointed out.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jia-Bao Liu, Wen-Rui Wang, Yong-Ming Zhang, Xiang-Feng Pan,