А. А. Евдокимов, Е. П. Куценогая, Т. И. Федоряева, “О графах полного разнообразия шаров”, ПДМ. Приложение, 2016, выпуск 9,страницы 110

Эта публикация цитируется в 1 статье

Прикладная теория автоматов и графов

О графах полного разнообразия шаров

А. А. Евдокимов^a, Е. П. Куценогая^b, Т. И. Федоряева^a

^a Институт математики им. С. Л. Соболева, г. Новосибирск
^b Новосибирский государственный университет, г. Новосибирск

Аннотация: Изучается разнообразие шаров в конечных связных обыкновенных графах. Получен ряд свойств графов с полным разнообразием шаров. Как следствие, описаны кактусы с таким разнообразием шаров.

Ключевые слова: граф, метрический шар, радиус шара, число шаров, вектор разнообразия шаров.

УДК: 519.1+519.173

DOI: 10.17223/2226308X/9/43