Sciweavers

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