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 :
بازگشت