Loading...
Please wait, while we are loading the content...
Similar Documents
Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
| Content Provider | Scilit |
|---|---|
| Author | Cooper, Colin Frieze, Alan |
| Copyright Year | 2002 |
| Description | We define a space of random edge-coloured graphs [Gscr $]_{n,m,κ}$ which correspond naturally to edge κ-colourings of $G_{n,m}$. We show that there exist constants $K_{0}$, $K_{1}$ [les ] 21 such that, provided m [ges ] $K_{0}$n log n and κ [ges ] $K_{1}$n, then a random edge-coloured graph contains a multi-coloured Hamilton cycle with probability tending to 1 as the number of vertices n tends to infinity. |
| Related Links | http://www.aladdin.cs.cmu.edu/papers/pdfs/y2002/randcolgraphs.pdf https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C85D1DBC961D391F617FF6D3DDF924E0/S0963548301005004a.pdf/div-class-title-multi-coloured-hamilton-cycles-in-random-edge-coloured-graphs-div.pdf |
| Ending Page | 133 |
| Page Count | 5 |
| Starting Page | 129 |
| ISSN | 09635483 |
| e-ISSN | 14692163 |
| DOI | 10.1017/s0963548301005004 |
| Journal | Combinatorics, Probability and Computing |
| Issue Number | 2 |
| Volume Number | 11 |
| Language | English |
| Publisher | Cambridge University Press (CUP) |
| Publisher Date | 2002-03-01 |
| Access Restriction | Open |
| Subject Keyword | Combinatorics, Probability and Computing Mathematical Physics Edge Coloured Graphs Random Edge Coloured Hamilton Cycles |
| Content Type | Text |
| Resource Type | Article |
| Subject | Applied Mathematics Statistics and Probability Theoretical Computer Science Computational Theory and Mathematics |
