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.
My Menu
Saved Items

Changing the Diameter of Graph Products

Ting-Yi SungContact Information and Jeng-Jung WangContact Information

(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.

Contact Information Ting-Yi Sung
Email: tsung@iis.sinica.edu.tw

Contact Information Jeng-Jung Wang
Email: jjwang@isu.edu.tw
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb01
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)