Sciweavers

11 search results - page 1 / 3
» Hamilton cycles in random lifts of graphs
Sort
View
99
Voted
EJC
2006
15 years 1 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...
SIAMDM
2008
101views more  SIAMDM 2008»
15 years 1 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
107
Voted
CORR
2011
Springer
138views Education» more  CORR 2011»
14 years 8 months ago
On the resilience of Hamiltonicity and optimal packing of Hamilton cycles in random graphs
Let k = (k1, . . . , kn) be a sequence of n integers. For an increasing monotone graph property P we say that a base graph G = ([n], E) is k-resilient with respect to P if for eve...
Sonny Ben-Shimon, Michael Krivelevich, Benny Sudak...

Book
1174views
16 years 11 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel
91
Voted
RSA
2000
149views more  RSA 2000»
15 years 1 months ago
Hamilton cycles in random graphs and directed graphs
Colin Cooper, Alan M. Frieze