On the Hosoya Indices of Bicyclic Graphs with Small Diameter
Let G be a graph. The Hosoya index of G , denoted by z G , is defined as the total number of its matchings. The computation of z G is NP-Complete. Wagner and Gutman pointed out that it is difficult to obtain results of the maximum Hosoya index among tree-like graphs with given diameter. In this paper, we focus on the problem, and a sharp bound of Hosoya indices of all bicyclic graphs with diameter of 3 is determined.
Keyword(s):
2015 ◽
Vol 07
(04)
◽
pp. 1550053
Keyword(s):
2014 ◽
Vol Vol. 16 no. 2
(PRIMA 2013)
◽
Keyword(s):
1967 ◽
Vol 25
◽
pp. 352-353
Keyword(s):
1972 ◽
Vol 30
◽
pp. 34-35
1991 ◽
Vol 49
◽
pp. 466-467
1992 ◽
Vol 50
(2)
◽
pp. 1682-1683
Improved immunolabelling of ultrathin cryosections using antibody conjugated with 1nm gold particles
1990 ◽
Vol 48
(3)
◽
pp. 928-929