{"id":"arxiv/2601.17177","url":"https://arxiv.org/abs/2601.17177","tags":["math.CO"],"score":0,"title":"Non-Hamiltonian 2-regular Digraphs -- Residues","domain":"math.CO","source":"arxiv","authors":["Munagala V. Ramanath"],"reviews":0,"subject":"math.CO","summary":"In earlier papers, we showed a decomposition of the arcs of 2-diregular digraphs (2-dds) and used it to prove some conditions for these graphs to be non-Hamiltonian; we then extended this decomposition to a larger class of digraphs and used it to construct infinite families of (strongly) connected non-Hamiltonian 2-dds and provided techniques to establish non-Hamiltonicity in special cases. In the present paper, for a subclass of these graphs, we show connections between non-Hamiltonicity and sets of permutations in the full symmetric group S(n) by introducing the concepts of biconjugates,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-23","reactions":{}}