|
Weak Diameter and Cyclic Properties in Oriented GraphsKeywords: weak diameter, 2-cyclic, oriented graph. 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.
|