Sciweavers

JCT
2010
75views more  JCT 2010»
13 years 2 months ago
Hamiltonian degree sequences in digraphs
We show that for each η > 0 every digraph G of sufficiently large order n is Hamiltonian if its out- and indegree sequences d+ 1 ≤ · · · ≤ d+ n and d− 1 ≤ · · · â...
Daniela Kühn, Deryk Osthus, Andrew Treglown