Multicolored trees in random graphs

DOI10.1002/rsa.3240050107zbMath0796.05084OpenAlexW2029560927WikidataQ57401578 ScholiaQ57401578MaRDI QIDQ4288877

Brendan D. McKay, Alan M. Frieze

Publication date: 15 September 1994

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240050107

zbMATH Keywords

treerandom graphscoloring

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

Rainbow trees in uniformly edge‐colored graphs ⋮ Multitrees in random graphs ⋮ Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\) ⋮ Rainbow hamilton cycles in random graphs ⋮ Power of \(k\) choices and rainbow spanning trees in random graphs ⋮ Rainbow Arborescence in Random Digraphs ⋮ Pattern Colored Hamilton Cycles in Random Graphs

This page was built for publication: Multicolored trees in random graphs