Title of article :
Algebraic and computer-based methods in the undirected degree/ diameter problem – A brief survey
Author/Authors :
Perez-Roses, Hebert University of Lleida - Department of Mathematics, Spain
Abstract :
This paper discusses the most popular algebraic techniques and computational methods that have been used to construct large undirected graphs with given degree and diameter.
Keywords :
undirected graphs , graph diameter , degree=diameter problem , Cayley graphs , circulant graphs , voltage assignment
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
