• 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