Title of article :
Transfinite Ramsey Numbers
Author/Authors :
Weinert، نويسنده , , Thilo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
4
From page :
231
To page :
234
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 :
Recurrence relation , Transfinite , Weakly Compact , Martin?s Axiom , Ordinal , Partition relation , Ramsey , Digraph , Edge-Coloured
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2013
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1456345
Link To Document :
بازگشت