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
Link To Document