|
Diskretnyi Analiz i Issledovanie Operatsii, 2014, Volume 21, Issue 1, Pages 44–52
(Mi da759)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
On the description problem of the diversity vectors of balls
A. A. Evdokimovab, T. I. Fedoryaevaba a Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia
b Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
Abstract:
The diversity vectors of balls are studied (the $i$th 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.
Received: 16.12.2012
Citation:
A. A. Evdokimov, T. I. Fedoryaeva, “On the description problem of the diversity vectors of balls”, Diskretn. Anal. Issled. Oper., 21:1 (2014), 44–52; J. Appl. Industr. Math., 8:2 (2014), 190–195
Linking options:
https://www.mathnet.ru/eng/da759 https://www.mathnet.ru/eng/da/v21/i1/p44
|
Statistics & downloads: |
Abstract page: | 474 | Full-text PDF : | 132 | References: | 73 | First page: | 18 |
|