pith. sign in

arxiv: 2407.12323 · v2 · pith:VB27FMHVnew · submitted 2024-07-17 · 🧮 math.CO

Rainbow connectivity of multilayered random geometric graphs

classification 🧮 math.CO
keywords rainbowgraphsrandomgeometricmultilayeredconnectedconnectivityedge-colored
0
0 comments X
read the original abstract

An edge-colored multigraph $G$ is rainbow connected if every pair of vertices is joined by at least one rainbow path, i.e., a path where no two edges are of the same color. In the context of multilayered networks we introduce the notion of multilayered random geometric graphs, from $h\ge 2$ independent random geometric graphs $G(n,r)$ on the unit square. We define an edge-coloring by coloring the edges according to the copy of $G(n,r)$ they belong to and study the rainbow connectivity of the resulting edge-colored multigraph. We show that $r(n)=\left(\frac{\log n}{n}\right)^{\frac{h-1}{2h}}$ is a threshold of the radius for the property of being rainbow connected. This complements the known analogous results for the multilayerd graphs defined on the Erd\H{o}s-R\' enyi random model.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.