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

Дискретн. анализ и исслед. опер., 2018, том 25, выпуск 4, страницы 5–14 (Mi da905)

Эта публикация цитируется в 6 статьях

О двусвязных трансмиссионно иррегулярных графах

А. А. Добрынин

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

Аннотация: Трансмиссия вершины $v$ графа есть сумма расстояний от $v$ до всех остальных вершин графа. В трансмиссионно иррегулярном графе трансмиссии всех вершин попарно различны. Известно, что почти все графы не являются трансмиссионно иррегулярными. В [4] построено бесконечное семейство трансмиссионно иррегулярных деревьев и сформулирована следующая проблема: существует ли бесконечное семейство двусвязных графов с таким свойством? В данной работе строится бесконечное семейство двусвязных трансмиссионно иррегулярных графов. Табл. 2, ил. 2, библиогр. 21.

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

УДК: 519.17

Статья поступила: 03.05.2018

DOI: 10.17377/daio.2018.25.620


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

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


© МИАН, 2025