Presentation | 2002/12/12 Cayley graphs on the wreath product of cyclic groups and graphs of the de Bruijn family Yuuki TANAKA, Yukio SHIBATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A number of network topologies related to interconnection networks can be represented as Cayley graphs. In those networks, it is known that the butterfly graph and the cube-connected cycles are represented as Cayley graphs of the wreath product of two cyclic groups, and the de Bruijn graph and the shuffle-exchange graph are cayley coset graphs of those graphs, respectively[5]. In this paper, the trivalent Cayley graphs proposed by P. Vadapalli[12] can also be represented as Cayley graphs on the wreath product of two cyclic groups, and we propose Cayley coset graphs of trivalent cayley graphs, called the modular exchange graph, and show some properties and simple routing algorithms. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | wreath product / cayley graph / interconnection network / butterfly graph / cube-connected cycles / trivalent Cayley graph / de Bruijn graph |
Paper # | COMP2002-57 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2002/12/12(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Cayley graphs on the wreath product of cyclic groups and graphs of the de Bruijn family |
Sub Title (in English) | |
Keyword(1) | wreath product |
Keyword(2) | cayley graph |
Keyword(3) | interconnection network |
Keyword(4) | butterfly graph |
Keyword(5) | cube-connected cycles |
Keyword(6) | trivalent Cayley graph |
Keyword(7) | de Bruijn graph |
1st Author's Name | Yuuki TANAKA |
1st Author's Affiliation | Department of Computer Science, Gunma University() |
2nd Author's Name | Yukio SHIBATA |
2nd Author's Affiliation | Department of Computer Science, Gunma University |
Date | 2002/12/12 |
Paper # | COMP2002-57 |
Volume (vol) | vol.102 |
Number (no) | 522 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |