11 search results - page 2 / 3 » Hamilton cycles in random lifts of graphs |
DM
2002
14 years 11 months ago
2002
SIAMDM
2010
14 years 6 months ago
2010
Let d = d1 d2
RSA
2010
14 years 10 months ago
2010
In this paper we analyze the appearance of a Hamilton cycle in the following random process. The process starts with an empty graph on n labeled vertices. At each round we are pre...
119
click to vote
CPC
2010
14 years 9 months ago
2010
Let G be a fixed connected multigraph with no loops. A random n-lift of G is obtained by replacing each vertex of G by a set of n vertices (where these sets are pairwise disjoint)...
95
Voted
RSA
2002
14 years 11 months ago
2002
: The decycling number (G) of a graph G is the smallest number of vertices which can be removed from G so that the resultant graph contains no cycles. In this paper, we study the d...