Graph connectivity and Wiener index
2006 ◽
Vol 133
(31)
◽
pp. 1-5
◽
Keyword(s):
The graphs with a given number n of vertices and given (vertex or edge) connectivity k, having minimum Wiener index are determined. In both cases this is Kk + (K1 U Kn-k-1), the graph obtained by connecting all vertices of the complete graph Kk with all vertices of the graph whose two components are Kn-k-1 and K1. AMS Mathematics Subject Classification (2000): 05C12, 05C40 05C35.
Keyword(s):
2018 ◽
Vol 29
(06)
◽
pp. 995-1001
◽
2021 ◽
Vol 3
(2)
◽
pp. 37-57
Keyword(s):
Keyword(s):
2013 ◽
pp. 37-47
2009 ◽
Vol 22
(10)
◽
pp. 1571-1576
◽
2003 ◽
Vol 86
(2)
◽
pp. 302-326
◽