Título:
Asymptotically large (Δ,D)-graphs.
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Canale, Eduardo A.
Gómez, José
Gómez, José
Tutor:
Tipo de documento:
Artículo
Editor:
Palabras clave:
Degree–diameter problem
De Bruijn digraph
Kautz digraph
Exchange graph
Graph–digraph product
De Bruijn digraph
Kautz digraph
Exchange graph
Graph–digraph product
Descriptores:
Año de publicación:
2005
Contenido:
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.
Descripción:
metadata.articulos.dc.description.uri:
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
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.
Citación:
metadata.articulos.cc.license.name:
ISBN:
e-ISBN:
ISSN:
0166-218X
ISMN:
Otros identificadores:
Cobertura geográfica:
Cobertura temporal:
Departamento académico:
Grupo de investigación:
Licencia:
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| CG05.pdf | Versión publicada | 282 KB | Adobe PDF |