Resumen

BRITO, DANIEL; ORDAZ, OSCAR  y  VARELA, MARÍA TERESA. Weak Diameter and Cyclic Properties in Oriented Graphs. Rev.colomb.mat. [online]. 2011, vol.45, n.2, pp.129-135. ISSN 0034-7426.

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 clave : Weak diameter; 2-Cyclic; Oriented graph.

        · resumen en Español     · texto en Inglés     · Inglés ( pdf )