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