Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/51346
Cómo citar
| Título: | Unilaterally connected large digraphs and generalized cycles |
| Autor: | Gómez, José Canale, Eduardo A. Muñoz, Xavier |
| Tipo: | Preprint |
| Palabras clave: | The (Δ,D)-problem, Unilaterally connected digraph, Moore diagraphs |
| Fecha de publicación: | 2003 |
| Resumen: | Lower and upper bounds on the order of digraphs and generalized p-cycles with a specified maximum degree and unilateral diameter are given for generic values of the parameters. Infinite families of digraphs attaining the bounds asymptotically or even exactly are presented. In particular, optimal results are proved for bipartite digraphs (p = 2) and digraphs with unilateral diameter 3. |
| Financiadores: | Trabajo financiado en parte por Consejo Superior de Investigaciones Científicas, España (Comisión Interministerial de Ciencia y Tecnología, CICYT), bajo proyectos TIC97-0963 Parcialmente financiado por CONICYT, Uruguay y el Instituto de Matemática y Estadística "Prof Ing Rafael Laguardia", Facultad de Ingeniería, Universidad de República |
| Citación: | Gómez, J., Canale, E. y Muñoz, X. Unilaterally connected large digraphs and generalized cycles [Preprint]. Publicado en: Networks, 2003, vol. 42, no. 4, pp. 181-188. DOI: 10.1002/net.10095. |
| 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 | ||
|---|---|---|---|---|---|
| GCM03.pdf | Preprint | 468,31 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
