{"id":"arxiv/2601.17758","url":"https://arxiv.org/abs/2601.17758","tags":["math.CO"],"score":0,"title":"Transversal and Hamiltonicity in a bipartite 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_{s}\\}$ be a collection of $s$ bipartite graphs with the same bipartition $V=(X,Y)$. For a path $P$ with $V(P)=V$ and $|E(P)|=s$, if there exists an injection $φ$: $E(P)\\rightarrow [s]$ such that $e\\in E(G_{φ(e)})$ for each $e\\in E(P)$, then we say that the Hamiltonian path $P$ is a $\\mathbf{G}$-transversal. A bipartite graph collection $\\mathbf{G}$ is called Hamiltonian connected if for any two vertices $x\\in X$ and $y\\in Y$, there exists a $\\mathbf{G}$-transversal isomorphic to a Hamiltonian path between $x$ and $y$. In this paper, we give the minimum degree…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-25","reactions":{}}