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

Diskretn. Anal. Issled. Oper., 2015 Volume 22, Issue 6, Pages 43–54 (Mi da832)

This article is cited in 8 papers

The diversity vector of balls of a typical graph of small diameter

T. I. Fedoryaevaab

a Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia
b Sobolev Institute of Mathematics, 4 Koptyug Ave., 630090 Novosibirsk, Russia

Abstract: For ordinary connected graphs, the diversity vectors of balls ($i$th component of the vector is equal to the number of different balls of radius $i$) are studied asymptotically. The asymptotic behavior of the number of graphs of small diameter with full diversity of balls is investigated. The diversity vector of balls of a typical graph of the given small diameter is calculated. Asymptotically exact value of the number of labeled $n$-vertex graphs of diameter 3 is obtained. Ill. 2, bibliogr. 12.

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

UDC: 519.1+519.173

Received: 20.09.2015
Revised: 26.10.2015

DOI: 10.17377/daio.2015.22.512



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025