Asymptotically large (Δ,D)-graphs.
Resumen:
Graphs with maximum degree Δ, diameter D and orders greater than (Δ/α)D, for a constant α<2, are proved to exist for infinitely many values of Δ and for D larger than a fixed value.
| 2005 | |
|
Con apoyo parcial de CONICYT, Uruguay e Instituto de Matemáticas y Estadística “Prof Laguardia.” Facultad de Ingeniería, UdelaR Trabajo financiado en parte por el Consejo Superior de Investigaciones Científicas (Comisión Interministerial de Ciencia y Tecnología, CICYT) bajo proyectos TIC97-0963 |
|
|
Degree–diameter problem De Bruijn digraph Kautz digraph Exchange graph Graph–digraph product |
|
| Inglés | |
| Universidad de la República | |
| COLIBRI | |
|
https://www.sciencedirect.com/science/article/pii/S0166218X05001332
https://hdl.handle.net/20.500.12008/51336 |
|
| Acceso abierto | |
| Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
