|
Графы древовидной структуры с полным разнообразием шаров
А. А. Евдокимовab, Т. И. Федоряеваab a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Изучается разнообразие метрических шаров в конечных связных обыкновенных графах, рассматриваемых как метрическое пространство с обычной метрикой пути. Исследовано строение графов, в которых различны все шары фиксированного радиуса $i$ для любого $i$, меньшего диаметра графа. Такие графы мы называем графами полного разнообразия шаров. Для них установлены свойства, связанные с наличием в них узких мест, и выяснена конфигурация блоков в графе. На основе полученных свойств описаны графы древовидной структуры с полным разнообразием шаров. Ил. 8, библиогр. 22.
Ключевые слова:
граф, граф древовидной структуры, метрический шар, радиус шара, число шаров, вектор разнообразия шаров, полное разнообразие шаров.
Статья поступила: 27.06.2017 Переработанный вариант: 08.08.2017
Образец цитирования:
А. А. Евдокимов, Т. И. Федоряева, “Графы древовидной структуры с полным разнообразием шаров”, Дискретн. анализ и исслед. опер., 25:1 (2018), 25–41; J. Appl. Industr. Math., 12:1 (2018), 19–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da888 https://www.mathnet.ru/rus/da/v25/i1/p25
|
Статистика просмотров: |
Страница аннотации: | 322 | PDF полного текста: | 150 | Список литературы: | 31 | Первая страница: | 5 |
|