加载中…
A paired -to- disjoint path cover of a graph is a collection of pairwise disjoint path subgraphs such that each has prescribed vertices and as endpoints and the union of contains all vertices of . In this paper, we introduce bipartite transposition-like graphs, which are inductively constructed from lower ranked bipartite transposition-like graphs. We show that every rank bipartite transposition-like graph admit a paired -to- disjoint path cover for all choices of and , provided that is in one partite set of and is in the other.

生成讲解博客的中文版本

生成AI智能校验的中文版本