paper

Edge and spectral conditions for rainbow bipancyclicity in bipartite graph collections

arXiv:2610.16459

Abstract

Let be a collection of not necessarily distinct balanced bipartite graphs of order with a common bipartition . A cycle with and is called \emph{rainbow} in , if there exists an injection such that for each . The graph collection is said to be \emph{rainbow bipancyclic} if it contains a rainbow cycle of every even length from 4 to . In this paper, we show that if for each , then is rainbow bipancyclic unless , where is the graph obtained from by deleting all edges in its one subgraph . As a corollary, we obtain that if for each , then is rainbow bipancyclic unless , which strengthens Theorem of [Electron. J. Combin., \textbf{33}(3)(2026), \#P3.29] and Theorem of [Linear Algebra Appl., \textbf{743}(2026), 250--270] from rainbow Hamiltonicity to rainbow bipancyclicity. We also characterize all bipartite graph collections that are not rainbow bipancyclic under the condition for each