Uniquely 2-colourable 4-cycle decompositions
组合数学
2026-05-15 v1
摘要
A cycle system of order is a decomposition of the edges of the complete graph into cycles of a fixed length. A cycle system is said to be -colourable if we can assign colours to its vertices so that no cycle is monochromatic. A -colourable cycle system is uniquely -colourable if its colouring is unique up to the permutation of colour classes. In this paper, we construct uniquely -colourable -cycle systems of order for all admissible , and also uniquely -colourable -cycle decompositions of , for all admissible . These constructions contribute to the broader study of uniquely colourable cycle systems and open new directions for future research.
引用
@article{arxiv.2605.14804,
title = {Uniquely 2-colourable 4-cycle decompositions},
author = {Andrea C. Burgess and David A. Pike and Shahriyar Pourakbar-Saffar},
journal= {arXiv preprint arXiv:2605.14804},
year = {2026}
}