Title of article :
On the second neighborhood conjecture of Seymour for regular digraphs with almost optimal connectivity
Author/Authors :
Lladَ، نويسنده , , Anna، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
The second neighborhood conjecture of Seymour says that every antisymmetric digraph has a vertex whose second neighborhood is not smaller than the first one. The Caccetta–Häggkvist conjecture says that every digraph with n vertices and minimum out-degree r contains a cycle of length at most ⌈ n / r ⌉ . We give a proof of the former conjecture for digraphs with out-degree r and connectivity r − 1 , and of the second one for digraphs with connectivity r − 1 and r ≥ n / 3 . The main tool is the isoperimetric method of Hamidoune.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics