AbstractLet D be a strong digraph with n vertices and at least (n − 1)(n − 2) + 3 arcs. For any integers k,n1,n2,…, nk such that n = n1 + n2 +⋯+ nk and ni⩾3, there exis covering of the vertices of D by disjoint directed cycles of length n1,n2,…,nk except in two cases: 1.Case 1: n = 6; n1 = n2 = 3 and D contains a stable set with 3 vertices.2.Case 2: n = 9; n1 = n2 = n3 = 3 and D contains a stable set with 4 vertices
AbstractA digraph D is called cycle extendable if it contains at least one cycle and the vertices of...
AbstractA digraph without loops, multiple arcs and directed cycles of length two is called a local t...
AbstractWe give a survey of results and conjectures concerning sufficient conditions in terms of con...
AbstractLet D be a strong digraph with n vertices and at least (n − 1)(n − 2) + 3 arcs. For any inte...
AbstractIn this article, we give conditions on the total degrees of the vertices in a strong digraph...
AbstractThe purpose of this communication is to announce some sufficient conditions on degrees and n...
AbstractIn this article we determine the maximum number of arcs of a strong diagraph of order n, wit...
In this paper, we show that the k-Linkage problem is polynomial-time solvable for digraphs with circ...
AbstractDans cet article nous déterminons le nombre minimum d'arcs assurant l'existence d'un circuit...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
AbstractWe show that a strongly connected digraph with n vertices and minimum degree ⩾ n is pancycli...
1. Dicycle cover of Hamiltonian oriented graphs. A dicycle cover of a digraph D is a family F of dic...
AbstractAnswering a question of Adrian Bondy (Per. Comm.), we prove that every strong digraph has a ...
AbstractLet d,k and n be three integers with k⩾3,d⩾4k−1 and n⩾3k. We show that if d(x)+d(y)⩾d for ea...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
AbstractA digraph D is called cycle extendable if it contains at least one cycle and the vertices of...
AbstractA digraph without loops, multiple arcs and directed cycles of length two is called a local t...
AbstractWe give a survey of results and conjectures concerning sufficient conditions in terms of con...
AbstractLet D be a strong digraph with n vertices and at least (n − 1)(n − 2) + 3 arcs. For any inte...
AbstractIn this article, we give conditions on the total degrees of the vertices in a strong digraph...
AbstractThe purpose of this communication is to announce some sufficient conditions on degrees and n...
AbstractIn this article we determine the maximum number of arcs of a strong diagraph of order n, wit...
In this paper, we show that the k-Linkage problem is polynomial-time solvable for digraphs with circ...
AbstractDans cet article nous déterminons le nombre minimum d'arcs assurant l'existence d'un circuit...
AbstractCaccetta and Häggkvist [1] conjectured that every digraph with n vertices and minimum outdeg...
AbstractWe show that a strongly connected digraph with n vertices and minimum degree ⩾ n is pancycli...
1. Dicycle cover of Hamiltonian oriented graphs. A dicycle cover of a digraph D is a family F of dic...
AbstractAnswering a question of Adrian Bondy (Per. Comm.), we prove that every strong digraph has a ...
AbstractLet d,k and n be three integers with k⩾3,d⩾4k−1 and n⩾3k. We show that if d(x)+d(y)⩾d for ea...
AbstractWe consider the following special case of a conjecture due to Caccetta and Häggkvist: Let D ...
AbstractA digraph D is called cycle extendable if it contains at least one cycle and the vertices of...
AbstractA digraph without loops, multiple arcs and directed cycles of length two is called a local t...
AbstractWe give a survey of results and conjectures concerning sufficient conditions in terms of con...