On the diversity of balls in a~graph of a~given diameter
Prikladnaya Diskretnaya Matematika. Supplement, no. 8 (2015), pp. 127-128.

Voir la notice de l'article provenant de la source Math-Net.Ru

The diversity vectors for balls in connected graphs are asymptotically studied. Here for a graph, the $i$th component of the vector is equal to the number of different balls of radius $i$ in the graph. The asymptotic behavior of the number of graphs with a special (in particular with the local) diversity of balls is researched. The diversity of balls of large radii in a graph of a given diameter is described.
Keywords: graph, balls, radius of ball, the diversity vector for balls.
@article{PDMA_2015_8_a47,
     author = {T. I. Fedoryaeva},
     title = {On the diversity of balls in a~graph of a~given diameter},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {127--128},
     publisher = {mathdoc},
     number = {8},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2015_8_a47/}
}
TY  - JOUR
AU  - T. I. Fedoryaeva
TI  - On the diversity of balls in a~graph of a~given diameter
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2015
SP  - 127
EP  - 128
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2015_8_a47/
LA  - ru
ID  - PDMA_2015_8_a47
ER  - 
%0 Journal Article
%A T. I. Fedoryaeva
%T On the diversity of balls in a~graph of a~given diameter
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2015
%P 127-128
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2015_8_a47/
%G ru
%F PDMA_2015_8_a47
T. I. Fedoryaeva. On the diversity of balls in a~graph of a~given diameter. Prikladnaya Diskretnaya Matematika. Supplement, no. 8 (2015), pp. 127-128. http://geodesic.mathdoc.fr/item/PDMA_2015_8_a47/

[1] Fedoryaeva T. I., “Raznoobrazie sharov v metricheskikh prostranstvakh derevev”, Diskret. analiz i issled. operatsii. Ser. 1, 12:3 (2005), 74–84 | MR | Zbl

[2] Evdokimov A. A., “Lokalno izometricheskie vlozheniya grafov i svoistvo prodolzheniya metriki”, Sib. zhurn. issled. operatsii, 1:1 (1994), 5–12 | MR | Zbl

[3] Fedoryaeva T. I., “Vektory raznoobraziya sharov dlya grafov i otsenki ikh komponent”, Diskret. analiz i issled. operatsii. Ser. 1, 14:2 (2007), 47–67 | MR | Zbl

[4] Fedoryaeva T. I., “O grafakh s zadannymi diametrom, chislom vershin i lokalnym raznoobraziem sharov”, Diskret. analiz i issled. operatsii, 17:1 (2010), 65–74 | MR | Zbl

[5] Fedoryaeva T. I., “Mazhoranty i minoranty klassa grafov s fiksirovannymi diametrom i chislom vershin”, Diskret. analiz i issled. operatsii, 20:1 (2013), 58–76 | MR | Zbl

[6] Bollobas B., Graph Theory, Springer Verlag, 1979 | MR | Zbl