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