Packing spanning partition-connected subgraphs with small degrees
Abstract
Let be a graph with and let be an intersecting supermodular subadditive 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 . Let be a real number and let be a real function on . In this paper, we show that if is -partition-connected and for all , then has an -partition-connected spanning subgraph such that for each vertex , , where denotes the number of edges of with both ends in and denotes the maximum number of all taken over all partitions of . Finally, we show that if is an -partition-connected graph, then it can be decomposed into edge-disjoint spanning subgraphs such that every graph is -partition-connected, where are intersecting supermodular subadditive integer-valued functions on subsets of . These results generalize several known results.
Keywords
Cite
@article{arxiv.1806.00135,
title = {Packing spanning partition-connected subgraphs with small degrees},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:1806.00135},
year = {2018}
}