Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/51336
Cómo citar
| Título: | Asymptotically large (Δ,D)-graphs. |
| Autor: | Canale, Eduardo A. Gómez, José |
| Tipo: | Artículo |
| Palabras clave: | Degree–diameter problem, De Bruijn digraph, Kautz digraph, Exchange graph, Graph–digraph product |
| Fecha de publicación: | 2005 |
| 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. |
| Editorial: | Elsevier |
| EN: | Discrete Applied Mathematics, vol. 152, no. 1-3, nov. 2005, pp. 89-108. |
| Financiadores: | 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 |
| Citación: | Canale, E. y Gómez, J. "Asymptotically large (Δ,D)-graphs". Discrete Applied Mathematics. [en línea]. 2005, vol. 152, no. 1-3, pp. 89-108. DOI: 10.1016/j.dam.2005.03.008. |
| ISSN: | 0166-218X |
| Licencia: | Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| Aparece en las colecciones: | Publicaciones académicas y científicas - IMERL (Instituto de Matemática y Estadística Rafael Laguardia) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| CG05.pdf | Versión publicada | 282 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
