Skip to content

Opening book details…

Can I read The correct diameter of trivalent Cayley graphs on EtoBox?

The correct diameter of trivalent Cayley graphs by Chang-Hsiung Tsai; Chun-Nan Hung; Lih-Hsing Hsu; Chung-Haw Chang is a Computer Science article available to read on EtoBox.

What is The correct diameter of trivalent Cayley graphs about?

Let n be a positive integer with n 2. The trivalent Cayley interconnection network, denoted by TCIN(n), is proposed by Vadapalli and Srimani (1995). Later, Vadapalli and Srimani (1996) claimed that the diameter of TCIN(n) is 2n -1. In this paper, we argue that the above claim is not correct. Instead, we show that the diameter of TCIN(n) is 2n -1 only for n = 2 and 2n -2 for all other cases.

Who reads The correct diameter of trivalent Cayley graphs?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Chang-Hsiung Tsai; Chun-Nan Hung; Lih-Hsing Hsu; Chung-Haw Chang
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0190)
Published
1999
Language
EN
Field
Computer Science (Physical Sciences)

More by Chang-Hsiung Tsai; Chun-Nan Hung; Lih-Hsing Hsu; Chung-Haw Chang

Browse all works by Chang-Hsiung Tsai; Chun-Nan Hung; Lih-Hsing Hsu; Chung-Haw Chang