Sciweavers

42 search results - page 3 / 9
» Hamilton cycles in prisms
Sort
View
EJC
2006
13 years 7 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
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
13 years 8 months ago
Approximately Counting Hamilton Cycles in Dense Graphs
Martin E. Dyer, Alan M. Frieze, Mark Jerrum
CPC
2008
43views more  CPC 2008»
13 years 7 months ago
A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
Luke Kelly, Daniela Kühn, Deryk Osthus
EJC
2006
13 years 7 months ago
Hamilton cycles in random lifts of graphs
An n-lift of a graph K, is a graph with vertex set V (K)
K. Burgin, Prasad Chebolu, Colin Cooper, Alan M. F...