MaxDDBS Problem on Beneš Network
2017 ◽
Vol 17
(03n04)
◽
pp. 1741003
Maximum degree-diameter bounded subgraph problem is a problem of constructing the largest possible subgraph of given degree and diameter in a graph. This problem can be considered as a degree-diameter problem restricted to certain host graphs. The MaxDDBS problem with Beneš network as the host graph is discussed in this paper. Beneš network contains a back-to-back buttery network. Even though both networks have maximum degree 4, the structure of their maximum subgraphs are different. We give the constructive lower bound of the largest subgraph of Beneš network of various maximum degrees.
2018 ◽
Vol 10
(05)
◽
pp. 1850069
Keyword(s):
2017 ◽
Vol 96
(1)
◽
pp. 1-13
◽
1999 ◽
Vol Vol. 3 no. 4
◽
Keyword(s):
Keyword(s):
2009 ◽
Vol Vol. 11 no. 2
(Graph and Algorithms)
◽
Keyword(s):
Keyword(s):
Keyword(s):