Title of article
On the second neighborhood conjecture of Seymour for regular digraphs with almost optimal connectivity
Author/Authors
Lladَ، نويسنده , , Anna، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
5
From page
1406
To page
1410
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
Serial Year
2013
Journal title
European Journal of Combinatorics
Record number
1551042
Link To Document