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.
Inglés
Undirected graphs; Graph diameter; Degree/diameter problem; Cayley graphs
Indonesian Combinatorial Society (InaCombS)
Graph Theory and Applications (GTA) Research Centre
University of Newcastle (Australia)
Institut Teknologi Bandung (ITB) (Indonesia)
Reproducció del document publicat a https://doi.org/10.5614/ejgta.2014.2.2.9
Electronic Journal of Graph Theory and Applications, 2014, vol. 2, núm. 2, p. 166–190
cc-by-sa (c) Hebert Pérez-Rosés, 2014
http://creativecommons.org/licenses/by-sa/4.0/
Documents de recerca [17848]