Local balance in graph decompositions

Date

2020

Authors

Dukes, Peter J.
Bowditch, Flora Caroline

Journal Title

Journal ISSN

Volume Title

Publisher

arXiv

Abstract

In a balanced graph decomposition, every vertex of the host graph appears in the same number of blocks. We propose the use of colored loops as a framework for unifying various other types of local balance conditions in graph decompositions. In the basic case where a single graph with colored loops is used as a block, an existence theory for such decompositions follows as a straightforward generalization of previous work on balanced graph decompositions.

Description

Keywords

Citation

Bowditch, F. C. & Dukes, P. J. (2020). Local balance in graph decompositions. arXiv. https://arxiv.org/pdf/2002.08895.pdf