Sciweavers

23 search results - page 1 / 5
» Hamilton cycles in random subgraphs of pseudo-random graphs
Sort
View
DM
2002
78views more  DM 2002»
13 years 4 months ago
Hamilton cycles in random subgraphs of pseudo-random graphs
Alan M. Frieze, Michael Krivelevich
CORR
2011
Springer
138views Education» more  CORR 2011»
12 years 11 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
1197views
15 years 2 months ago
Graph Theory with Applications
A classic book on graph theory.
J.A. Bondy and U.S.R. Murty

Book
1174views
15 years 2 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel
EJC
2006
13 years 4 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...