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

Autor/a

Pérez Rosés, Hebert

Data de publicació

2018-10-18T08:36:04Z

2018-10-18T08:36:04Z

2014



Resum

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.

Tipus de document

Article
Versió publicada

Llengua

Anglès

Matèries i paraules clau

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

Publicat per

Indonesian Combinatorial Society (InaCombS)

Graph Theory and Applications (GTA) Research Centre

University of Newcastle (Australia)

Institut Teknologi Bandung (ITB) (Indonesia)

Documents relacionats

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

Drets

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

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

Aquest element apareix en la col·lecció o col·leccions següent(s)