Edge and spectral conditions for rainbow bipancyclicity in bipartite graph collections
Lihua You, Xiaoxue Zhang, Xinghui Zhao
Abstract
Let G=\G1,…,G2n\ be a collection of not necessarily distinct balanced bipartite graphs of order 2n with a common bipartition V=(X,Y). A cycle C with V(C)⊂eq V and |E(C)|≤ 2n is called rainbow in G, if there exists an injection ϕ E(C) [2n] such that e∈ E(Gϕ(e)) for each e∈ E(C). The graph collection G is said to be rainbow bipancyclic if it contains a rainbow cycle of every even length from 4 to 2n. In this paper, we show that if e(Gi) n2-n+1 for each i∈[2n], then G is rainbow bipancyclic unless G1=G2=…=G2n Bn1, where Bn1 is the graph obtained from Kn,n by deleting all edges in its one subgraph Kn-1,1. As a corollary, we obtain that if ρ(Gi) ρ(Bn1)>n(n-1) for each i∈[2n], then G is rainbow bipancyclic unless G1=G2=…=G2n Bn1, which strengthens Theorem 5 of [Electron. J. Combin., 33(3)(2026), \#P3.29] and Theorem 1.6 of [Linear Algebra Appl., 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 ρ(Gi) n(n-1) for each i∈[2n]
Create a lesson
Related papers
2-large sets are sets of nil-Bohr recurrence
Ryan Alweiss, Sohail Farhangi
New tools for sparse graph embeddings: Hybrid expanders and application to nested cycles
Nemanja Draganić
The rich-neighbor chromatic index is linear in the maximum degree
Masaki Kashima, Mirko Petruševski, Jelena Sedlar et al.
The (km,kn)-square paths theorem
Dun Qiu, Minhao Zhang
Towards a Sum-of-Squares Proof for the Nonexistence of Conway's 99-graph
Joseph Natal, Oleksiy Al-saadi
Elementary graphs are chromatic-choosable
Narayanan N, Nandana K. Vasudevan, K. Somasundaram