Gaussian networks are degree-four symmetric interconnection networks defined over residue classes of Gaussian integers. Earlier work showed that, when the generator
satisfies
, the real and imaginary dimensions directly
[...] Read more.
Gaussian networks are degree-four symmetric interconnection networks defined over residue classes of Gaussian integers. Earlier work showed that, when the generator
satisfies
, the real and imaginary dimensions directly form two edge-disjoint Hamiltonian cycles. A later construction extended the result to the non-coprime case
, but its proof relied on long node-sequence tables and separate odd/even cases for
d. This paper presents a unified closed-form construction that covers both
and
, and both odd and even
d, without separate case tables. In the rectangular representation with
d rows and
columns, the construction uses a constant-time local switch rule, meaning constant time per individual switch, for each
at column
. Each switch removes two horizontal edges and inserts two vertical edges. The switched horizontal structure forms the first Hamiltonian cycle, while its edge-complement in the Gaussian network forms the second Hamiltonian cycle. Thus, the full edge set is partitioned into two edge-disjoint Hamiltonian cycles. The construction requires
switch-generation time and
time to list the two cycles, where
. Exhaustive validation for all
, excluding only the degenerate
network, and large-scale validation up to
confirm implementation correctness and demonstrate practical scalability.
Full article