English

Rainbow panconnectivity in a graph collection

Combinatorics 2026-05-26 v1

Abstract

Let G={G1,,Gn1}\mathbf{G}=\{G_1,\dots,G_{n-1}\} be a collection of not necessarily distinct nn-vertex graphs with the same vertex set VV. A path PP with V(P)VV(P)\subseteq V and E(P)n1|E(P)|\leq n-1 is rainbow in G\mathbf{G}, if there exists an injection ϕ ⁣:E(P)[n1]\phi\colon E(P)\to [n-1] such that eE(Gϕ(e))e\in E(G_{\phi(e)}) for each eE(P)e\in E(P). The graph collection G\mathbf{G} is said to be \emph{rainbow panconnected} if for every pair of vertices x,yVx,y\in V, there exists a rainbow path of kk vertices joining xx and yy in G\mathbf{G} for every integer k[dG(x,y)+1,n]k\in \left[d_{\mathbf{G}}(x,y)+1, n\right], where dG(x,y)d_{\mathbf{G}}(x,y) is the length of a shortest rainbow path between xx and yy in G\mathbf{G}. In this paper, we study the rainbow panconnectivity of G\mathbf{G} 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].

Keywords

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}
}