Том 5, серия 2, номер 2, 1998 г., Стр. 34-60
УДК 519.17
А. А. Добрынин, И. Гутман
Индекс Винера для деревьев и графов гексагональных систем
Аннотация:
Рассматривается инвариант связных неориентированных графов, равный сумме расстояний между всеми парами вершин графа. Этот инвариант, называемый индексом или числом Винера, интенсивно изучается в теории графов и имеет многочисленные приложения. В работе дается обзор методов вычисления индекса Винера для деревьев и графов гексагональных систем. Обсуждается влияние структурных характеристик графов на значение инварианта.
Добрынин А. А. 1
Гутман И. 2
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Faculty of Science, University of Kragujevac,
P. O. Box 60, YU-34000, Kragujevac, Yugoslavia
е-mail: dobr@math.nsc.ru, gutman@knez.uis.kg.ac.yu
Статья поступила 29 июля 1998 г.
Исправленный вариант — 27 октября 1998 г.
