Algebraic and computer-based methods in the undirected degree=diameter problem – a brief survey

Autor/a

Pérez Rosés, Hebert

Fecha de publicación

2018-10-18T08:36:04Z

2018-10-18T08:36:04Z

2014



Resumen

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.

Tipo de documento

Artículo
Versión publicada

Lengua

Inglés

Materias y palabras clave

Undirected graphs; Graph diameter; Degree/diameter problem; Cayley graphs

Publicado por

Indonesian Combinatorial Society (InaCombS)

Graph Theory and Applications (GTA) Research Centre

University of Newcastle (Australia)

Institut Teknologi Bandung (ITB) (Indonesia)

Documentos relacionados

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

Derechos

cc-by-sa (c) Hebert Pérez-Rosés, 2014

http://creativecommons.org/licenses/by-sa/4.0/

Este ítem aparece en la(s) siguiente(s) colección(ones)