Rainbow Connectivity of Sparse Random Graphs

DOI10.1007/978-3-642-32512-0_46zbMath1372.05200arXiv1201.4603OpenAlexW2964235045MaRDI QIDQ3167424

Charalampos E. Tsourakakis, Alan M. Frieze

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.4603

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items (6)

Joint Alignment from Pairwise Differences with a Noisy Oracle ⋮ Rainbow connections for outerplanar graphs with diameter 2 and 3 ⋮ Rainbow Connection of Random Regular Graphs ⋮ Some remarks on rainbow connectivity ⋮ Rainbow connections of graphs: a survey ⋮ Pattern Colored Hamilton Cycles in Random Graphs

This page was built for publication: Rainbow Connectivity of Sparse Random Graphs