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

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

Journal

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

Output data

Year: 2018, Volume: 25, Number: 1, Pages: 25-41 Pages count : 17 DOI: 10.17377/daio.2018.25.583

Tags

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

Authors

Evdokimov Aleksandr Andreevich ^1,2 , Fedoryaeva Tatiana Ivanovna ^1,2

Affiliations

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

Submitted:	Jun 27, 2017
Published print:	Mar 8, 2018

Elibrary:	32729777
MathNet:	rus/da888

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