RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2018, том 25, выпуск 1, страницы 25–41 (Mi da888)

Графы древовидной структуры с полным разнообразием шаров

А. А. Евдокимовab, Т. И. Федоряеваab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

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

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

УДК: 519.1+519.173

Статья поступила: 27.06.2017
Переработанный вариант: 08.08.2017

DOI: 10.17377/daio.2018.25.583


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2018, 12:1, 19–27

Реферативные базы данных:


© МИАН, 2024