Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Changing the Diameter of Graph Products
| |
|
Changing the Diameter of Graph Products
Ting-Yi Sung5 and Jeng-Jung Wang6 
| (5) |
Institute of Information Science, Academia Sinica, Taipei, Taiwan, 115, R.O.C. |
| (6) |
Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan, 840, R.O.C. |
Abstract
Graham and Harary [3]studied how the diameter of hypercubes can be affected by increasing and decreasing edges. Since many
networks are constructed by graph products, e.g., tori and meshes, in this paper we study how the diameter of graph products,
particularly Cartesian product and Kronecker product, can be changed by adding and removal of edges. We study Cartesian products
on paths, cycles, trees, and hypercubes. The diameter of the Kronecker product of two graphs is in general difficult to find.
We in particular study the Kronecker product of two cycles.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|