Unilaterally connected large digraphs and generalized cycles
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.
| 2003 | |
|
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 |
|
|
The (Δ,D)-problem Unilaterally connected digraph Moore diagraphs |
|
| Inglés | |
| Universidad de la República | |
| COLIBRI | |
| https://hdl.handle.net/20.500.12008/51346 | |
| Acceso abierto | |
| Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
