Графы древовидной структуры с полным разнообразием шаров
Ключевые слова:
граф, граф древовидной структуры, метрический шар, радиус шара, число шаров, вектор разнообразия шаров, полное разнообразие шаровАннотация
Изучается разнообразие метрических шаров в конечных связных обыкновенных графах, рассматриваемых как метрическое пространство с обычной метрикой пути. Исследовано строение графов, в которых различны все шары фиксированного радиуса i для любого i, меньшего диаметра графа. Такие графы мы называем графами полного разнообразия шаров. Для них установлены свойства, связанные с наличием в них узких мест, и выяснена конфигурация блоков в графе. На основе полученных свойств описаны графы древовидной структуры с полным разнообразием шаров.
Ил. 8, библиогр. 22.
Скачивания
Данные скачивания пока недоступны.
Загрузки
Опубликован
2019-10-01
Как цитировать
[1]
Евдокимов, А.А. и Федоряева, Т.И. 2019. Графы древовидной структуры с полным разнообразием шаров. Дискретный анализ и исследование операций. 25, 1 (окт. 2019), 25–41.
Выпуск
Раздел
Статьи