Rainbow spanning trees in randomly coloured G_k-out

10/04/2022
by   Deepak Bal, et al.
0

Given a graph G=(V,E) on n vertices and an assignment of colours to its edges, a set of edges S ⊆ E is said to be rainbow if edges from S have pairwise different colours assigned to them. In this paper, we investigate rainbow spanning trees in randomly coloured random G_k-out graphs.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset