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 6 months ago
Hamilton cycles in random subgraphs of pseudo-random graphs
Alan M. Frieze, Michael Krivelevich
CORR
2011
Springer
138views Education» more  CORR 2011»
13 years 1 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 4 months ago
Graph Theory with Applications
A classic book on graph theory.
J.A. Bondy and U.S.R. Murty

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