Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs
| Autor: | Mitchell, Jeremy |
|---|---|
| Rok vydání: | 2024 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | We investigate 1-factorisations in which the 2-regular graphs that occur as the union of a pair of 1-factors appear an equal number of times across the unions of all pairs of 1-factors in the 1-factorisation. We call such 1-factorisations balanced 1-factorisations (B1Fs) and we present some results on B1Fs of 3- and 4-regular circulant graphs. Comment: 27 pages, 11 figures |
| Databáze: | arXiv |
| Externí odkaz: |
|