Abstract
The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. In this paper, we shall generalize the elementary cuts method to homogeneous n-gonal nets and give a formula to calculate the Wiener numbers of irregular convex triangular hexagons. Copyright © 2002 Elsevier.
Original language | English |
---|---|
Pages (from-to) | 251-261 |
Journal | Discrete Applied Mathematics |
Volume | 122 |
Issue number | 1-3 |
DOIs | |
Publication status | Published - Oct 2002 |
Citation
Shiu, W. C., Lam, P. C. B., & Poon, K. K. (2002). On wiener numbers of polygonal nets. Discrete Applied Mathematics, 122(1-3), 251-261.Keywords
- Graph
- Distance
- Polygonal net
- Wiener number