Packing spanning rigid subgraphs with restricted degrees
Abstract
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 . From this result, we refine a result on arc-connected orientations of graphs.
Keywords
Cite
@article{arxiv.1806.07877,
title = {Packing spanning rigid subgraphs with restricted degrees},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:1806.07877},
year = {2018}
}
Comments
arXiv admin note: text overlap with arXiv:1806.00135