Графы древовидной структуры с полным разнообразием шаров | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2018, Том: 25, Номер: 1, Страницы: 25-41 Страниц : 17 DOI: 10.17377/daio.2018.25.583

Ключевые слова

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

Авторы

Евдокимов Александр Андреевич ^1,2 , Федоряева Татьяна Ивановна ^1,2

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

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

Евдокимов А.А. , Федоряева Т.И.
Графы древовидной структуры с полным разнообразием шаров
Дискретный анализ и исследование операций. 2018. Т.25. №1. С.25-41. DOI: 10.17377/daio.2018.25.583 РИНЦ MathNet

Evdokimov A.A. , Fedoryaeva T.I.
Tree-Like Structure Graphs with Full Diversity of Balls
Journal of Applied and Industrial Mathematics. 2018. V.12. N1. P.19-27. DOI: 10.1134/S1990478918010039 Scopus РИНЦ MathNet OpenAlex

Поступила в редакцию:	27 июн. 2017 г.
Опубликована в печати:	8 мар. 2018 г.

РИНЦ:	32729777
MathNet:	rus/da888

Пока нет цитирований