RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 2, 1998, том 5, номер 2, страницы 34–60 (Mi da382)  

Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)

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

А. А. Добрынинa, И. Гутманb

a Институт математики им. С. Л. Соболева СО РАН
b University of Kragujevac, Faculty of Natural Sciences and Mathematics

Аннотация: Рассматривается инвариант связных неориентированных графов, равный сумме расстояний между всеми парами вершин графа. Этот инвариант, называемый индексом или числом Винера, интенсивно изучается в теории графов и имеет многочисленные приложения. В работе дается обзор методов вычисления индекса Винера для деревьев и графов гексагональных систем. Обсуждается влияние структурных характеристик графов на значение инварианта.

Полный текст: PDF файл (2825 kB)

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

УДК: 519.17
Статья поступила: 29.07.1998
Переработанный вариант: 27.10.1998

Образец цитирования: А. А. Добрынин, И. Гутман, “Индекс Винера для деревьев и графов гексагональных систем”, Дискретн. анализ и исслед. опер., сер. 2, 5:2 (1998), 34–60

Цитирование в формате AMSBIB
\RBibitem{DobGut98}
\by А.~А.~Добрынин, И.~Гутман
\paper Индекс Винера для деревьев и графов гексагональных систем
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 1998
\vol 5
\issue 2
\pages 34--60
\mathnet{http://mi.mathnet.ru/da382}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1680464}
\zmath{https://zbmath.org/?q=an:0913.05042}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da382
  • http://mi.mathnet.ru/rus/da/v5/s2/i2/p34

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Dobrynin A.A., Gutman I., “The average Wiener index of hexagonal chains”, Computers & Chemistry, 23:6 (1999), 571–576  crossref  zmath  isi
    2. Dobrynin A.A., “Branchings in trees and the calculation of the Wiener index of a tree”, Match-Communications in Mathematical and in Computer Chemistry, 2000, no. 41, 119–134  mathscinet  zmath  isi
    3. Dobrynin A.A., Entringer R., Gutman I., “Wiener index of trees: Theory and applications”, Acta Appl Math, 66:3 (2001), 211–249  crossref  mathscinet  zmath  isi  scopus
    4. Shiu W.C., Lam P.C.B., Poon K.K., “On Wiener numbers of polygonal nets”, Discrete Appl Math, 122:1–3 (2002), 251–261  crossref  mathscinet  zmath  isi  scopus
    5. Dobrynin A.A., Gutman I., Klavzar S., Zigert P., “Wiener index of hexagonal systems”, Acta Appl Math, 72:3 (2002), 247–294  crossref  mathscinet  zmath  isi  scopus
    6. Fischermann M., Hoffmann A., Rautenbach D., Szekely L., Volkmann L., “Wiener index versus maximum degree in trees”, Discrete Appl Math, 122:1–3 (2002), 127–137  crossref  mathscinet  zmath  isi  scopus
    7. А. А. Добрынин, Л. С. Мельников, “Индекс Винера для графов и их реберных графов”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 11:2 (2004), 25–44  mathnet  mathscinet  zmath
    8. Dobrynin A.A., Mel'nikov L.S., “Trees and their quadratic line graphs having the same Wiener index”, Match-Communications in Mathematical and in Computer Chemistry, 2004, no. 50, 145–164  mathscinet  zmath  isi
    9. Xu L.Q., Guo X.F., “Catacondensed hexagonal systems with large Wiener numbers”, Match-Communications in Mathematical and in Computer Chemistry, 55:1 (2006), 137–158  mathscinet  zmath  isi
    10. А. А. Добрынин, “Индекс Винера для графов произвольного обхвата и их реберных графов”, Сиб. журн. индустр. матем., 12:4 (2009), 44–50  mathnet  mathscinet; A. A. Dobrynin, “The Wiener Index for Graphs of Arbitrary Girth and Their Edge Graphs”, J. Appl. Industr. Math., 4:4 (2010), 505–511  crossref
    11. В. К. Леонтьев, “О мерах сходства и расстояниях между объектами”, Ж. вычисл. матем. и матем. физ., 49:11 (2009), 2041–2058  mathnet; V. K. Leont'ev, “On measures of similarity and distances between objects”, Comput. Math. Math. Phys., 49:11 (2009), 1949–1965  crossref  isi
    12. Bian H., Zhang F., “Tree-like polyphenyl systems with extremal Wiener indices”, Match-Communications in Mathematical and in Computer Chemistry, 61:3 (2009), 631–642  mathscinet  zmath  isi
    13. Ю. Л. Носов, “Индекс Винера максимальных внешнеплоских графов”, ПДМ, 2014, № 4(26), 112–122  mathnet
    14. Ю. Л. Носов, “Максимальные внешнеплоские графы с экстремальными значениями диаметра”, Челяб. физ.-матем. журн., 3:4 (2018), 421–437  mathnet  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:601
    Полный текст:194

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019