On the diversity of balls in a graph of a given diameter | Applied Discrete Mathematics. Supplement. 2015. № 8.

On the diversity of balls in a graph of a given diameter

The diversity vectors for balls in connected graphs are asymptotically studied. Here for a graph, the ith 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.

Download file

Counter downloads: 236

Keywords

граф, шар, радиус шара, вектор разнообразия шаров, graph, balls, radius of ball, the diversity vector for balls

Authors

Name	Organization	E-mail
Fedoryaeva T. I.	Institute of Mathematics. Sobolev (Novosibirsk)	fti@math.nsc.ru

Всего: 1

References

Bollobas B. Graph Theory. Springer Verlag, 1979.

Федоряева Т. И. Мажоранты и миноранты класса графов с фиксированными диаметром и числом вершин // Дискрет. анализ и исслед. операций. 2013. Т. 20. №1. С. 58-76.

Федоряева Т. И. О графах с заданными диаметром, числом вершин и локальным разнообразием шаров // Дискрет. анализ и исслед. операций. 2010. Т. 17. №1. С. 65-74.

Федоряева Т. И. Векторы разнообразия шаров для графов и оценки их компонент // Дискрет. анализ и исслед. операций. Сер. 1. 2007. Т. 14. №2. С. 47-67.

Евдокимов А. А. Локально изометрические вложения графов и свойство продолжения метрики // Сиб. журн. исслед. операций. 1994. Т. 1. №1. С. 5-12.

Федоряева Т. И. Разнообразие шаров в метрических пространствах деревьев // Дискрет. анализ и исслед. операций. Сер. 1. 2005. Т. 12. №3. С. 74-84.