Title of article
Semi-degree threshold for anti-directed Hamiltonian cycles
Author/Authors
DeBiasio، نويسنده , , Louis and Molla، نويسنده , , Theodore، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
6
From page
195
To page
200
Abstract
In 1980, Grant initiated the study of minimum degree conditions for a directed graph D to contain an anti-directed Hamiltonian cycle (an orientation in which consecutive edges alternate direction). We prove that for sufficiently large even n, if D is a directed graph on n vertices with minimum out-degree and in-degree at least n 2 + 1 , then D contains an anti-directed Hamiltonian cycle. This result is sharp.
Keywords
directed graph , absorbing method , anti-directed , hamiltonian cycle
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2013
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456334
Link To Document