On rainbow trees and cycles

zbMath1159.05019MaRDI QIDQ1010778

Michael Krivelevich, Alan M. Frieze

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/129758

zbMATH Keywords

treesegde colouringsrainbow colouringsrainbow cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (12)

Edge-disjoint rainbow spanning trees in complete graphs ⋮ Properly coloured copies and rainbow copies of large graphs with small maximum degree ⋮ Bounded colorings of multipartite graphs and hypergraphs ⋮ Rainbow tetrahedra in Cayley graphs ⋮ 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 ⋮ A rainbow blow‐up lemma ⋮ Rainbow structures in locally bounded colorings of graphs ⋮ Properly colored and rainbow copies of graphs with few cherries ⋮ A decomposition of Gallai multigraphs ⋮ Rainbow Matchings: existence and counting ⋮ On Hamiltonian Berge cycles in [3-uniform hypergraphs]

This page was built for publication: On rainbow trees and cycles