Some remarks on rainbow connectivity
From MaRDI portal
Publication:322204
DOI10.1016/j.endm.2015.06.019zbMath1346.05074arXiv1501.00821MaRDI QIDQ322204
Michael Krivelevich, Nina Kamčev, Benjamin Sudakov
Publication date: 14 October 2016
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.00821
05C80: Random graphs (graph-theoretic aspects)
05C38: Paths and cycles
05C15: Coloring of graphs and hypergraphs
05C12: Distance in graphs
05C40: Connectivity