Sciweavers

6 search results - page 1 / 2
» k-Ordered Hamilton cycles in digraphs
Sort
View
JCT
2008
57views more  JCT 2008»
13 years 10 months ago
k-Ordered Hamilton cycles in digraphs
Daniela Kühn, Deryk Osthus, Andrew Young
EJC
2006
13 years 11 months ago
Hamiltonicity of digraphs for universal cycles of permutations
The digraphs P(n, k) have vertices corresponding to length k permutations of an n set and arcs corresponding to (k + 1) permutations. Answering a question of Starling, Klerlein, K...
Garth Isaak
SIAMDM
2008
101views more  SIAMDM 2008»
13 years 10 months ago
Hamilton Cycles in Random Lifts of Directed Graphs
An n-lift of a digraph K, is a digraph with vertex set V (K)
Prasad Chebolu, Alan M. Frieze
DM
2006
84views more  DM 2006»
13 years 11 months ago
Hamilton cycles in digraphs of unitary matrices
We conjecture new sufficient conditions for a digraph to have a Hamilton cycle. In view of applications, the conjecture is of interest in the areas where unitary matrices are of i...
Gregory Gutin, Arash Rafiey, Simone Severini, Ande...
SIAMDM
2010
103views more  SIAMDM 2010»
13 years 9 months ago
A Semiexact Degree Condition for Hamilton Cycles in Digraphs
Demetres Christofides, Peter Keevash, Daniela K&uu...