Algebraic and computer-based methods in the undirected degree=diameter problem – a brief survey
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.
| Autor: | |
|---|---|
| Formato: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2014 |
| País: | España |
| Recursos: | Universitat de Lleida (UdL) |
| Repositorio: | Repositori Obert UdL |
| OAI Identifier: | oai:repositori.udl.cat:10459.1/64911 |
| Acesso em linha: | https://doi.org/10.5614/ejgta.2014.2.2.9 http://hdl.handle.net/10459.1/64911 |
| Access Level: | acceso abierto |
| Palavra-chave: | Undirected graphs Graph diameter Degree/diameter problem Cayley graphs |
| Resumo: | 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. |
|---|