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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-23 Page: https://delphi.science/r/arxiv/2601.17177 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,…