• Title of article

    An upper bound for the Hamiltonicity exponent of finite digraphs

  • Author/Authors

    Günter Schaar، نويسنده , , A. Pawel Wojda، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    4
  • From page
    313
  • To page
    316
  • Abstract
    Let D be a strongly k-connected digraph of order n ⩾ 2. We prove that for every l ⩾ n/2k the power D1 of D is Hamiltonian. Moreover, for any k ⩾ 1 and n > 2k we exhibit a strongly k-connected digraph D of order n such that D⌈n2k⌉−1 is non-Hamiltonian.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1997
  • Journal title
    Discrete Mathematics
  • Record number

    944146