| Revista Colombiana de Matemáticas |
|
Volumen 45
[2]
(2011)Páginas 129-135 |
Resumen.Damos varias condiciones sobre el n´umero m´ınimo de arcos que implican la existencia, para todo par de v´ertices en un digrafo antisim´etrico fuertemente conexo de un camino de longitud a lo m´as un k dado, que los une o de un circuito que los contiene.
Abstract. We describe several conditions on the minimum number of arcs ensuring that any two vertices in a strong oriented graph are joining by a path of length at most a given k, or ensuring that they are contained in a common cycle.
Palabras claves. Weak diameter, 2-Cyclic, Oriented graph.