Rainbow hamilton cycles in random regular graphs

Rainbow hamilton cycles in random regular graphs

Cached

Download Links

[arxiv.org]
[www.math.uu.se]
[www.math.uwaterloo.ca]

Other Repositories/Bibliography

DBLP

by Svante Janson , Nicholas Wormald

Venue:	In preparation
Citations:	5 - 1 self

BibTeX

@INPROCEEDINGS{Janson_rainbowhamilton,
    author = {Svante Janson and Nicholas Wormald},
    title = {Rainbow hamilton cycles in random regular graphs},
    booktitle = {In preparation},
    year = {}
}

Bookmark

OpenURL

Abstract

Abstract. A rainbow subgraph of an edge-coloured graph has all edges of distinct colours. A random d-regular graph with d even, and having edges coloured randomly with d/2 of each of n colours, has a rainbow Hamilton cycle with probability tending to 1 as n → ∞, for fixed d ≥ 8. 1.

Citations

1493	Random Graphs - Bollobas - 2001
600	Random graphs - Janson, Luczak, et al. - 2000
69	Almost all regular graphs are Hamiltonian, Random Structures and Algorithms 5 - Robinson, Wormald - 1994
52	Almost all cubic graphs are Hamiltonian, Random Structures and Algorithms 3 - Robinson, Wormald - 1992
37	Models of random regular graphs, Surveys in Combinatorics - Wormald - 1999
32	Random regular graphs: asymptotic distributions and contiguity - Janson - 1995
25	Generating and counting Hamilton cycles in random regular graphs - Frieze, Jerrum, et al. - 1996
18	Random matchings which induce Hamilton cycles, and hamiltonian decompositions of random regular graphs - Kim, Wormald - 2001
15	The number of matchings in random regular graphs and bipartite graphs - Bollobás, McKay - 1986
9	Perfect matchings in random s-uniform hypergraphs. Random Strucures Algorithms 7 - Frieze, Janson - 1995
7	Perfect matchings in random r-regular, s-uniform hypergraphs - Cooper, Frieze, et al. - 1996
5	Permutation pseudographs and contiguity - Greenhill, Janson, et al.
5	cycles containing randomly selected edges in random regular graphs, Random Strucures Algorithms 19 - Robinson, Wormald, et al. - 2001
4	Poisson-Dirichlet distribution for random Belyi surfaces - Gamburd - 2006
3	Multi-coloured Hamilton cycles in randomly coloured random graphs - Cooper, Frieze
3	Asymptotic properties of the connectivity number of random railways - Garmo - 1999
2	Random railways modeled as random 3-regular graphs. Random Strucures Algorithms 9 - Garmo - 1996
1	On generalized random railways - Garmo, Janson, et al.
1	of random regular graphs. Random Strucures Algorithms 10 - Molloy, Robalewska, et al.