RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 127–128 (Mi pdma211)

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

О разнообразии шаров графа заданного диаметра

Т. И. Федоряева

Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск

Аннотация: Изучаются векторы разнообразия шаров ($i$-я компонента вектора равна числу различных шаров радиуса $i$) для обыкновенных связных графов в асимптотике. Исследовано асимптотическое поведение числа графов с разнообразием шаров специального вида, в частности с локальным (полным) разнообразием шаров. Для типичного графа заданного диаметра получено описание строения разнообразия шаров больших радиусов.

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

УДК: 519.1+519.173

DOI: 10.17223/2226308X/8/48



© МИАН, 2024