{'fraction_non_alphanumeric': 0.03451676528599606, 'fraction_numerical': 0.020710059171597635, 'mean_word_length': 4.486486486486487, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
On the perfect 1-factorisation problem for circulant graphs of degree 4

A 1-factorisation of a graph G is a partition of the edge set of G into 1factors (perfect matchings); a perfect 1-factorisation of G is a 1-factorisation of G in which the union of any two of the 1-factors is a Hamilton cycle in G. It is known that for bipartite 4-regular circulant graphs, having order 2 (mod 4) is a necessary (but not sufficient) condition for the existence of a perfect 1-factorisation. The only known non-bipartite 4-regular circulant graphs that admit a perfect 1-factorisation are trivial (on 6 vertices). We prove several construction results for perfect 1-factorisations of a large class of bipartite 4-regular circulant graphs. In addition, we show that no member of an infinite family of non-bipartite 4-regular circulant graphs admits a perfect 1-factorisation. This supports the conjecture that there are no perfect 1-factorisations of any connected non-bipartite 4-regular circulant graphs of order at least 8.