On the full diversity of balls for graphs | Applied Discrete Mathematics. Supplement. 2016. № 9.

On the full diversity of balls for graphs

The diversity of balls is studied for finite connected ordinary graphs. Some properties of graphs with full diversity of balls are obtained. As a consequence, cactuses with such diversity of balls are described.

Download file

Counter downloads: 296

Keywords

граф, метрический шар, радиус шара, число шаров, вектор разнообразия шаров, graph, metric ball, radius of ball, the number of balls, the diversity vector of balls

Authors

Name	Organization	E-mail
Evdokimov A. A.	Institute of Mathematics	evdok@math.nsc.ru
Kutcenogaya E.P.	Novosibirsk State University	ekutsenogaya@yandex.ru
Fedoryaeva T.I.	Institute of Mathematics	fti@math.nsc.ru

Всего: 3

References

Евдокимов А. А., Федоряева Т. И. О проблеме характеризации векторов разнообразия шаров // Дискрет. анализ и исслед. операций. 2014. Т. 21. №1. C. 44-52.

Евдокимов А. А. Кодирование структурированной информации и вложения дискретных пространств // Дискрет. анализ и исслед. операций. Сер. 1. 2000. Т. 7. №4. С. 48-58.

Евдокимов А. А. Вложения графов в n-мерный булев куб и интервальное кодирование табло // Вестник Томского государственного университета. Приложение. 2006. № 17. С. 15-19.

Харари Ф. Теория графов. М.: Мир, 1973.

Федоряева Т. И. Операции и изометрические вложения графов, связанные со свойством продолжения метрики // Дискрет. анализ и исслед. операций. 1995. Т. 2. №3. C. 49-67.

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

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