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

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

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



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






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


Сибирские электронные математические известия, 2019, том 16, страницы 1581–1586
DOI: https://doi.org/10.33048/semi.2019.16.109
(Mi semr1151)
 

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

Дискретная математика и математическая кибернетика

Wiener index of subdivisions of a tree

A. A. Dobrynin

Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
Список литературы:
Аннотация: The Wiener index $W(T)$ of a tree $T$ is defined as the sum of distances between all vertices of $T$. The edge $k$-subdivision $T_e$ is constructed from a tree $T$ by replacing its edge $e$ with the path on $k+2$ vertices. Edge $k$-subdivisions of each of edges $e_1, e_2, \dots, e_{n-1}$ of a tree with $n$ vertices generate a family containing $n-1$ trees. A relation between quantities $W(T_{e_1}) + W(T_{e_2}) + \cdots + W(T_{e_{n-1}})$ and $W(T)$ is established.
Ключевые слова: tree, graph invariant, Wiener index.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-51-560008_Иран_а
19-01-00682
This work is supported by the RFBR (grants 17–51–560008 and 19–01–00682).
Поступила 26 июля 2019 г., опубликована 5 ноября 2019 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172
MSC: 05C12
Язык публикации: английский
Образец цитирования: A. A. Dobrynin, “Wiener index of subdivisions of a tree”, Сиб. электрон. матем. изв., 16 (2019), 1581–1586
Цитирование в формате AMSBIB
\RBibitem{Dob19}
\by A.~A.~Dobrynin
\paper Wiener index of subdivisions of a tree
\jour Сиб. электрон. матем. изв.
\yr 2019
\vol 16
\pages 1581--1586
\mathnet{http://mi.mathnet.ru/semr1151}
\crossref{https://doi.org/10.33048/semi.2019.16.109}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000494443000001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1151
  • https://www.mathnet.ru/rus/semr/v16/p1581
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:246
    PDF полного текста:135
    Список литературы:27
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024