|
Дискретный анализ и исследование операций, сер. 2, 1998, том 5, выпуск 2, страницы 34–60
(Mi da382)
|
|
|
|
Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)
Индекс Винера для деревьев и графов гексагональных систем
А. А. Добрынинa, И. Гутманb a Институт математики им. С. Л. Соболева СО РАН
b University of Kragujevac, Faculty of Natural Sciences and Mathematics
Аннотация:
Рассматривается инвариант связных неориентированных графов,
равный сумме расстояний между всеми парами вершин графа. Этот
инвариант, называемый индексом или числом Винера, интенсивно изучается
в теории графов и имеет многочисленные приложения. В работе
дается обзор методов вычисления индекса Винера для деревьев
и графов гексагональных систем. Обсуждается влияние структурных
характеристик графов на значение инварианта.
Статья поступила: 29.07.1998 Переработанный вариант: 27.10.1998
Образец цитирования:
А. А. Добрынин, И. Гутман, “Индекс Винера для деревьев и графов гексагональных систем”, Дискретн. анализ и исслед. опер., сер. 2, 5:2 (1998), 34–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da382 https://www.mathnet.ru/rus/da/v5/s2/i2/p34
|
Статистика просмотров: |
Страница аннотации: | 835 | PDF полного текста: | 376 |
|