Back to Search
Start Over
Augmenting the algebraic connectivity for certain families of graphs.
- Source :
-
Discrete Applied Mathematics . Jan2019, Vol. 253, p51-60. 10p. - Publication Year :
- 2019
-
Abstract
- Abstract In this work we compare solutions of two distinct algorithms that try to increase the value of the algebraic connectivity of a given graph by choosing, with different strategies, edges to be included. Eccentricity and Perturbation Heuristics were considered, as well as random graphs and special families of trees being inputs of those algorithms. As conclusions of the reported experiments, the Eccentricity Heuristic obtains good results when compared with Perturbation Heuristic and a conjecture about broom trees is presented. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ALGORITHMS
*GRAPHIC methods
*RANDOM graphs
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 253
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 133555190
- Full Text :
- https://doi.org/10.1016/j.dam.2018.03.069