Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs
2018 ◽
Vol 3
(2)
◽
pp. 419-426
◽
Keyword(s):
AbstractThe product graph Gm *Gp of two given graphs Gm and Gp, defined by J.C. Bermond et al.[J Combin Theory, Series B 36(1984) 32-48] in the context of the so-called (Δ,D)-problem, is one interesting model in the design of large reliable networks. This work deals with sufficient conditions that guarantee these product graphs to be hamiltonian-connected. Moreover, we state product graphs for which provide panconnectivity of interconnection networks modeled by a product of graphs with faulty elements.
2011 ◽
Vol 480-481
◽
pp. 922-927
◽
2010 ◽
Vol 02
(02)
◽
pp. 143-150
Keyword(s):
2014 ◽
Vol 06
(01)
◽
pp. 1450001
◽
Keyword(s):
2016 ◽
Vol 94
(6)
◽
pp. 559-565
◽
1998 ◽
Vol 7
(4)
◽
pp. 397-401
◽
Keyword(s):
2019 ◽
Vol 13
(1)
◽
pp. 224-239
2012 ◽
Vol 205
◽
pp. 67-118
◽
Keyword(s):