错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Path factors in bipartite graphs from size or spectral radius

  • Yifang Hao,
  • Shuchao Li

摘要

Let G be a graph and let \(P_n\) P n be a path on n vertices. A spanning subgraph H of G is called a \(\{P_{3},P_{4},P_{5}\}\) { P 3 , P 4 , P 5 } -factor if every component of H is one of \(P_3,\, P_4\) P 3 , P 4 and \(P_5\) P 5 . 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 \(\{P_{3},P_{4},P_{5}\}\) { P 3 , P 4 , P 5 } -factor. In this paper, we use an equivalent form of Wang-type condition to establish two sufficient conditions to ensure that there exists a \(\{P_{3},P_{4},P_{5}\}\) { P 3 , P 4 , P 5 } -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.