Transversal and Hamiltonicity in a bipartite graph collection
Abstract
Let be a collection of bipartite graphs with the same bipartition . For a path with and , if there exists an injection : such that for each , then we say that the Hamiltonian path is a -transversal. A bipartite graph collection is called Hamiltonian connected if for any two vertices and , there exists a -transversal isomorphic to a Hamiltonian path between and . In this paper, we give the minimum degree conditions that ensure the existence of a -transversal isomorphic to a Hamiltonian path and the Hamiltonian connectivity of a balanced bipartite graph collection , which improve the results of [Hu, Li, Li and Xu, Discrete Math., 2024]. Moreover, we also provide a minimum degree condition that guarantees a nearly balanced bipartite graph collection contains a -transversal isomorphic to a Hamiltonian path.
Cite
@article{arxiv.2601.17758,
title = {Transversal and Hamiltonicity in a bipartite graph collection},
author = {Menghan Ma and Lihua You and Xiaoxue Zhang},
journal= {arXiv preprint arXiv:2601.17758},
year = {2026}
}