Rainbow panconnectivity in a graph collection
Combinatorics
2026-05-26 v1
Abstract
Let be a collection of not necessarily distinct -vertex graphs with the same vertex set . A path with and is rainbow in , if there exists an injection such that for each . The graph collection is said to be \emph{rainbow panconnected} if for every pair of vertices , there exists a rainbow path of vertices joining and in for every integer , where is the length of a shortest rainbow path between and in . In this paper, we study the rainbow panconnectivity of under the minimum degree condition. Our result improves upon the corresponding results of [J. Graph Theory, \textbf{104}(2)(2023), 341--359] and [Electron. J. Combin., \textbf{32}(4)(2025), \#P4.17].
Cite
@article{arxiv.2605.25907,
title = {Rainbow panconnectivity in a graph collection},
author = {Menghan Ma and Lihua You and Xiaoxue Zhang},
journal= {arXiv preprint arXiv:2605.25907},
year = {2026}
}