Path factors in bipartite graphs from size or spectral radius

Yifang Hao,Shuchao Li
DOI: https://doi.org/10.1007/s00010-024-01107-8
2024-07-19
Aequationes Mathematicae
Abstract:Let G be a graph and let be a path on n vertices. A spanning subgraph H of G is called a -factor if every component of H is one of and . In 1994, Wang (J Graph Theory 18(2):161–167, 1994) gave a sufficient and necessary condition to ensure that a bipartite graph contains a -factor. In this paper, we use an equivalent form of Wang-type condition to establish two sufficient conditions to ensure that there exists a -factor in a connected bipartite graph, in which one is based on the size, the other is based on the spectral radius of the bipartite graph.
mathematics, applied
What problem does this paper attempt to address?