A Breadth-first Search Tree Construction for Multiplicative Circulant Graphs
2021 ◽
Vol 14
(1)
◽
pp. 248-264
Keyword(s):
In this paper, we give a recursive method in constructing a breadth-first search tree for multiplicative circulant graphs of order power of odd. We then use the proposed construction in reproving some results concerning multiplicative circulant graph's diameter, average distance and distance spectral radius. We also determine the graph's Wiener index, vertex-forwarding index, and a bound for its edge-forwarding index. Finally, we discuss some possible research works in which the proposed construction can be applied.
1989 ◽
Vol 20
(10)
◽
pp. 15-30
◽
2018 ◽
Vol 34
◽
pp. 459-471
◽
Keyword(s):
2016 ◽
Vol 450
◽
pp. 682-686
2016 ◽
Vol 94
(3)
◽
pp. 362-372
◽
Keyword(s):
Keyword(s):
2016 ◽
Vol 8
(1)
◽
pp. 16-40
◽
Keyword(s):
2018 ◽
Vol 98
(1)
◽
pp. 14-17
Keyword(s):