Premium
An explicit construction of Euler circuits in shuffle nets and related networks
Author(s) -
Etzion Tuvi,
BarDavid Israel
Publication year - 1992
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230220603
Subject(s) - euler's formula , electronic circuit , computer science , mathematics , theoretical computer science , topology (electrical circuits) , mathematical optimization , combinatorics , physics , mathematical analysis , quantum mechanics
In this paper, we present a construction of Euler circuits for some circular multistage interconnection networks, which have a uniform structure between consecutive stages.