THE DIAMETER VARIABILITY OF THE CARTESIAN PRODUCT OF GRAPHS
2014 ◽
Vol 06
(01)
◽
pp. 1450001
◽
Keyword(s):
The diameter of a graph can be affected by the addition or deletion of edges. In this paper, we examine the Cartesian product of graphs whose diameter increases (decreases) by the deletion (addition) of a single edge. The problems of minimality and maximality of the Cartesian product of graphs with respect to its diameter are also solved. These problems are motivated by the fact that most of the interconnection networks are graph products and a good network must be hard to disrupt and the transmissions must remain connected even if some vertices or edges fail.
1991 ◽
Vol 90
(3)
◽
pp. 297-311
◽
Keyword(s):
2007 ◽
Vol 28
◽
pp. 33-40
◽
2019 ◽
Vol 12
(2)
◽
pp. 499-505
Keyword(s):
2016 ◽
Vol 36
(3)
◽
pp. 743
◽
2017 ◽
Vol 63
◽
pp. 287-294
◽
Keyword(s):
2017 ◽
Vol 340
(10)
◽
pp. 2398-2401
◽