Multicoloured Hamilton cycles
From MaRDI portal
Publication:1890827
zbMath0817.05028MaRDI QIDQ1890827
Bruce A. Reed, Michael Henry Albert, Alan M. Frieze
Publication date: 22 May 1995
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/118618
Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)
Related Items
Zeons, orthozeons, and graph colorings ⋮ Polychromatic cliques ⋮ Rainbow triangles in arc-colored digraphs ⋮ Edge-disjoint rainbow spanning trees in complete graphs ⋮ Elegantly Colored Paths and Cycles in Edge Colored Random Graphs ⋮ A generalization of heterochromatic graphs and \(f\)-chromatic spanning forests ⋮ Properly coloured copies and rainbow copies of large graphs with small maximum degree ⋮ Rainbow Hamilton cycles and lopsidependency ⋮ Sub-Ramsey numbers for matchings ⋮ A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs ⋮ Efficiently list‐edge coloring multigraphs asymptotically optimally ⋮ Rainbow spanning subgraphs in bounded edge-colourings of graphs with large minimum degree ⋮ Long rainbow paths and rainbow cycles in edge colored graphs. A survey ⋮ Super-pancyclic hypergraphs and bipartite graphs ⋮ A rainbow blow‐up lemma ⋮ Rainbow structures in locally bounded colorings of graphs ⋮ A Rainbow Dirac's Theorem ⋮ Properly colored and rainbow copies of graphs with few cherries ⋮ A rainbow blow-up lemma for almost optimally bounded edge-colourings ⋮ On the minimum monochromatic or multicolored subgraph partition problems ⋮ On the number of alternating paths in random graphs ⋮ Rainbow hamilton cycles in random graphs ⋮ Anti-Ramsey properties of random graphs ⋮ Power of \(k\) choices and rainbow spanning trees in random graphs ⋮ On the number of alternating paths in bipartite complete graphs ⋮ A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph ⋮ On Hamiltonian Berge cycles in [3-uniform hypergraphs] ⋮ Color degree condition for long rainbow paths in edge-colored graphs ⋮ Rainbow pancyclicity in graph systems ⋮ Compatible Hamilton cycles in random graphs ⋮ The heterochromatic cycles in edge-colored graphs ⋮ Comparison of two convergence criteria for the variable-assignment Lopsided Lovász Local Lemma ⋮ Disproof of a conjecture on the rainbow triangles in arc-colored digraphs ⋮ Extensions of results on rainbow Hamilton cycles in uniform hypergraphs ⋮ Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs ⋮ Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
This page was built for publication: Multicoloured Hamilton cycles