RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал индустриальной математики // Архив

Сиб. журн. индустр. матем., 2009, том 12, номер 4, страницы 44–50 (Mi sjim581)

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

Индекс Винера для графов произвольного обхвата и их реберных графов

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

Институт математики СО РАН, г. Новосибирск

Аннотация: Рассматривается инвариант $W(G)$ простого связного неориентированного графа $G$, равный сумме расстояний между всеми парами его вершин в естественной метрике (индекс Винера). Показано, что для любого $g\ge5$ существуют плоские графы $G$ c длиной наименьшего цикла $g$, для которых выполняется равенство $W(L(G))=W(G)$, где $L(G)$ есть реберный граф для $G$.

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

УДК: 519.17

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2010, 4:4, 505–511

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


© МИАН, 2024