Sciweavers

11 search results - page 1 / 3
» Hamilton cycles in random lifts of graphs
Sort
View
69
Voted
EJC
2006
14 years 10 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»
14 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
CORR
2011
Springer
138views Education» more  CORR 2011»
14 years 5 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 8 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel
RSA
2000
149views more  RSA 2000»
14 years 10 months ago
Hamilton cycles in random graphs and directed graphs
Colin Cooper, Alan M. Frieze