{"id":"arxiv/2605.25907","url":"https://arxiv.org/abs/2605.25907","tags":["math.CO"],"score":0,"title":"Rainbow panconnectivity in a graph collection","domain":"math.CO","source":"arxiv","authors":["Menghan Ma","Lihua You","Xiaoxue Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathbf{G}=\\{G_1,\\dots,G_{n-1}\\}$ be a collection of not necessarily distinct $n$-vertex graphs with the same vertex set $V$. A path $P$ with $V(P)\\subseteq V$ and $|E(P)|\\leq n-1$ is called \\emph{rainbow} in $\\mathbf{G}$, if there exists an injection $φ\\colon E(P)\\to [n-1]$ such that $e\\in E(G_{φ(e)})$ for each $e\\in E(P)$. The graph collection $\\mathbf{G}$ is said to be \\emph{rainbow panconnected} if for every pair of vertices $x,y\\in V$, there exists a rainbow path of $k$ vertices joining $x$ and $y$ in $\\mathbf{G}$ for every integer $k\\in \\left[d_{\\mathbf{G}}(x,y)+1, n\\right]$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}