On the distance distribution of trees |
| |
Authors: | Peter Dankelmann |
| |
Affiliation: | University of KwaZulu-Natal, Durban, South Africa |
| |
Abstract: | Let G be a tree and k a non-negative integer. We determine best possible upper and lower bounds on the number of pairs of vertices at distance exactly k in G in terms of order alone, and in terms of order and radius or diameter. |
| |
Keywords: | Distance Distance distribution Tree Diameter Radius |
本文献已被 ScienceDirect 等数据库收录! |