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.
| Author: | |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2014 |
| Country: | España |
| Institution: | Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| Repository: | Recercat. Dipósit de la Recerca de Catalunya |
| OAI Identifier: | oai:recercat.cat:10459.1/64911 |
| Online Access: | https://doi.org/10.5614/ejgta.2014.2.2.9 http://hdl.handle.net/10459.1/64911 |
| Access Level: | Open access |
| Keyword: | Undirected graphs Graph diameter Degree/diameter problem Cayley graphs |
| Summary: | 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. |
|---|