Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418518 | Discrete Applied Mathematics | 2016 | 8 Pages |
Abstract
We determine the unique graphs with minimum and second minimum distance spread in the class of cacti and in the class of bicyclic graphs, respectively. We also determine the unique graphs with minimum distance spread in the class of cacti with fixed number of cycles and fixed matching number, respectively.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Yijuan Liang, Bo Zhou,