加载中…
Let be an integer and be spanning trees of a graph . If for any pair of vertices of , the paths from to in each , , do not contain common edges and common vertices, except the vertices and , then are completely independent spanning trees in . For -regular graphs which are -connected, such as the Cartesian product of a complete graph of order and a cycle and some Cartesian products of three cycles (for ), the maximum number of completely independent spanning trees contained in these graphs is determined and it turns out that this maximum is not always .

生成讲解博客的中文版本

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