Sciweavers

42 search results - page 3 / 9
» Hamilton cycles in prisms
Sort
View
EJC
2006
14 years 9 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»
14 years 10 months ago
Approximately Counting Hamilton Cycles in Dense Graphs
Martin E. Dyer, Alan M. Frieze, Mark Jerrum
CPC
2008
43views more  CPC 2008»
14 years 9 months ago
A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
Luke Kelly, Daniela Kühn, Deryk Osthus
EJC
2006
14 years 9 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...