We consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D be a digraph on n vertices that all have in-degree and out-degree at least n/3. Then, D contains a directed cycle of length 2 or 3. We discuss several necessary conditions for possible counterexamples to this conjecture, in terms of cycle structure, diameter, maximum degree, clique number, toughness, and local structure. These conditions have not enabled us to prove or refute the conjecture, but they lead to proofs of special instances of the conjecture
In this note, it is proved that if 0.24817 , then any digraph on n vertices with minimum outdegre...
AbstractIn this article, we give conditions on the total degrees of the vertices in a strong digraph...
We discuss the complexity of finding a cycle of even length in a digraph. In particular, we observe ...
We consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D be a dig...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
We consider the following special case of a conjecture due to Caccetta and H\"aggkvist: Let $D$ be a...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
summary:An orientation of a simple graph is referred to as an oriented graph. Caccetta and Häggkvist...
AbstractIt is proved that every directed graph with n vertices and minimum outdegree k contains a di...
We consider the problem of finding two disjoint directed paths with prescribed ends in an acylic dig...
We consider the problem of finding two disjoint directed paths with prescribed ends in an acylic dig...
Let G be a finite simple directed graph on n vertices. Say G is m-free if it has no directed cycles ...
AbstractWe consider directed graphs which have no short cycles. In particular, if n is the number of...
In this note, it is proved that if 0.24817 , then any digraph on n vertices with minimum outdegre...
AbstractIn this article, we give conditions on the total degrees of the vertices in a strong digraph...
We discuss the complexity of finding a cycle of even length in a digraph. In particular, we observe ...
We consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D be a dig...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
We consider the following special case of a conjecture due to Caccetta and H\"aggkvist: Let $D$ be a...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
summary:An orientation of a simple graph is referred to as an oriented graph. Caccetta and Häggkvist...
AbstractIt is proved that every directed graph with n vertices and minimum outdegree k contains a di...
We consider the problem of finding two disjoint directed paths with prescribed ends in an acylic dig...
We consider the problem of finding two disjoint directed paths with prescribed ends in an acylic dig...
Let G be a finite simple directed graph on n vertices. Say G is m-free if it has no directed cycles ...
AbstractWe consider directed graphs which have no short cycles. In particular, if n is the number of...
In this note, it is proved that if 0.24817 , then any digraph on n vertices with minimum outdegre...
AbstractIn this article, we give conditions on the total degrees of the vertices in a strong digraph...
We discuss the complexity of finding a cycle of even length in a digraph. In particular, we observe ...