RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2009 Volume 16, Issue 6, Pages 74–92 (Mi da596)

This article is cited in 6 papers

Exact upper estimates of the number of different balls of given radius for the graphs with fixed number of vertexes and diameter

T. I. Fedoryaeva

S. L. Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia

Abstract: For the $n$-vertex usual connected graphs with diameter $d$ the exact upper estimates of the number of different balls of given radius are obtained from investigation of the location of the centers of distinct balls. Ill. 5, bibl. 7.

Keywords: graph, diameter of the graph, metric ball, radius of the ball, number of balls, estimates.

UDC: 519.17

Received: 01.06.2009
Revised: 26.10.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025