Volume 21, No 1, 2014, P. 44–52

UDC 519.1+519.173
A. A. Evdokimov, T. I. Fedoryaeva
On the description problem of the diversity vectors of balls

Abstract:
The diversity vectors of balls are studied (the ith component of the vector is equal to the number of different balls of radius i) for ordinary connected graphs. The description problem of the diversity vectors of balls is solved for graphs with a small diameter.
Ill. 3, bibliogr. 11.

Keywords: graph, metric ball, radius of ball, the number of balls, the diversity vector of balls.

Evdokimov Alexander Andreevich ^1,2
Fedoryaeva Tatiana Ivanovna ^1,2
1. Sobolev Institute of Mathematics,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: evdok@math.nsc.ru, tatiana.fedoryaeva@gmail.com