摘要
It is proved that the Wiener index of a weighted graph (G, omega) can be expressed as the sum of the Wiener indices of weighted quotient graphs with respect to an arbitrary combination of Theta*-classes. Here Theta* denotes the transitive closure of Djokovit-Winkler%26apos;s relation Theta. A related result for edge-weighted graphs is also given and a class of graphs studied in Yousefi-Azari et al. (2011)1251 is characterized as partial cubes.
- 出版日期2014-2