Sciweavers

325 search results - page 1 / 65
» Hamilton cycles in random graphs and directed graphs
Sort
View
RSA
2000
149views more  RSA 2000»
13 years 7 months ago
Hamilton cycles in random graphs and directed graphs
Colin Cooper, Alan M. Frieze
SIAMDM
2008
101views more  SIAMDM 2008»
13 years 7 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

Book
1174views
15 years 5 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel
CORR
2011
Springer
138views Education» more  CORR 2011»
13 years 2 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 5 months ago
Graph Theory with Applications
A classic book on graph theory.
J.A. Bondy and U.S.R. Murty