Том 4, серия 2, номер 2, 1997 г., Стр. 3-9
УДК 519.17
А. А. Добрынин, И. Гутман, В. Йовашевич
Бициклические графы и их реберные графы с совпадающим индексом Винера
Аннотация:
Рассматривается инвариант$W(G)$ связных неориентированных графов$G$ , равный сумме расстояний между всеми парами вершин графа$G$ . Этот инвариант интенсивно изучается в теории графов и имеет многочисленные приложения. Приводятся результаты поиска графов, обладающих свойством$W(G)=W(L(G))$ , где$L(G)$ есть реберный граф для$G$ . Установлено, что имеется в точности 26, 166, 503 и 1082 бициклических графа с указанным свойством среди графов с 9, 10, 11 и 12 вершинами соответственно. Для всех наименьших графов приведены их диаграммы.
Ил. 2, библиогр. 20.
Добрынин А. А. 1
Гутман И. 2
Йовашевич В. 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@uisO.uis.kg.ac.yu
Статья поступила 11 ноября 1997 г.
