Let be a graph and let be an integer-valued function on subsets of . The graph is said to be -partition-connected, if for every partition of , , where denotes the number of edges of joining different parts of . We say that is -rigid, if it contains a spanning -partition-connected subgraph with . In this paper, we investigate decomposition of graphs into spanning partition-connected and spanning rigid subgraphs. As a consequence, we improve a recent result due to Gu (2017) by proving that every -connected graph with has a spanning subgraph containing a packing of spanning trees and spanning -edge-connected subgraphs such that for each vertex , every remains -edge-connected and also $d_H(v)\le \lceil \frac{d_G(v)}{2}\rceil +2kp-p+m$. From this result, we refine a result on arc-connected orientations of graphs.

生成讲解博客的中文版本

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