Local balance in graph decompositions
| dc.contributor.author | Dukes, Peter J. | |
| dc.contributor.author | Bowditch, Flora Caroline | |
| dc.date.accessioned | 2021-03-01T23:57:32Z | |
| dc.date.available | 2021-03-01T23:57:32Z | |
| dc.date.copyright | 2020 | en_US |
| dc.date.issued | 2020 | |
| dc.description.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. | en_US |
| dc.description.reviewstatus | Reviewed | en_US |
| dc.description.scholarlevel | Faculty | en_US |
| dc.description.sponsorship | Research of the authors is supported by NSERC: for the first author by a CGS-M award, and for the second author by Discovery Grant 312595–2017. | en_US |
| dc.identifier.citation | Bowditch, F. C. & Dukes, P. J. (2020). Local balance in graph decompositions. arXiv. https://arxiv.org/pdf/2002.08895.pdf | en_US |
| dc.identifier.uri | https://arxiv.org/pdf/2002.08895.pdf | |
| dc.identifier.uri | http://hdl.handle.net/1828/12745 | |
| dc.language.iso | en | en_US |
| dc.publisher | arXiv | en_US |
| dc.title | Local balance in graph decompositions | en_US |
| dc.type | Preprint | en_US |