PUBLICACIONES

Sociedad Colombiana de Matemáticas:Publicaciones

Revista Colombiana de Matemáticas

Volumen 45 [2] (2011)Páginas 129-135

Weak Diameter and Cyclic Properties in Oriented Graphs

Daniel Brito
Universidad de Oriente, Cumaná, Venezuela
Oscar Ordaz
Universidad Central de Venezuela, Caracas, Venezuela
María Teresa Varela
Universidad Sim´on Bol´ıvar, Caracas, Venezuela

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.


Archivo completo : Formato [PDF] (299 K).