|
|
Дискретн. анализ и исслед. опер., сер. 2, 2004, том 11, номер 2, страницы 25–44
(Mi da131)
|
 |
|
 |
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Индекс Винера для графов и их реберных графов
А. А. Добрынин, Л. С. Мельников
Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается индекс Винера – инвариант связного неориентированного графа, равный сумме расстояний между всеми парами его вершин. Показано, что разность индексов Винера графа и его реберного графа может принимать любое целое значение $t$. В частности, дан положительный ответ на открытый вопрос о существовании графов с произвольным цикломатическим числом $\lambda>3$, для которых $t=0$. Доказательство проводится построением соответствующих графов с дополнительными требованиями на двудольность и
внешнепланарность.
 Полный текст:
PDF файл (282 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
 
УДК:
519.17
Статья поступила: 07.07.2004
Образец цитирования:
А. А. Добрынин, Л. С. Мельников, “Индекс Винера для графов и их реберных графов”, Дискретн. анализ и исслед. опер., сер. 2, 11:2 (2004), 25–44
Цитирование в формате AMSBIB
\RBibitem{DobMel04}
\by А.~А.~Добрынин, Л.~С.~Мельников
\paper Индекс Винера для графов и их реберных графов
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2004
\vol 11
\issue 2
\pages 25--44
\mathnet{http://mi.mathnet.ru/da131}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2132986}
\zmath{https://zbmath.org/?q=an:1079.05031}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da131 http://mi.mathnet.ru/rus/da/v11/s2/i2/p25
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
А. А. Добрынин, “Индекс Винера для графов произвольного обхвата и их реберных графов”, Сиб. журн. индустр. матем., 12:4 (2009), 44–50
 ; A. A. Dobrynin, “The Wiener Index for Graphs of Arbitrary Girth and Their Edge Graphs”, J. Appl. Industr. Math., 4:4 (2010), 505–511  -
Ю. Л. Носов, “Индекс Винера максимальных внешнеплоских графов”, ПДМ, 2014, № 4(26), 112–122
-
Knor M. Skrekovski R. Tepeh A., “Mathematical Aspects of Wiener Index”, ARS Math. Contemp., 11:2 (2016), 327–352
  -
Zhokhov A.K., Loskutov A.Yu., Rybal'chenko I.V., “Methodological Approaches to the Calculation and Prediction of Retention Indices in Capillary Gas Chromatography”, J. Anal. Chem., 73:3 (2018), 207–220
|
| Просмотров: |
| Эта страница: | 493 | | Полный текст: | 174 | | Литература: | 51 |
|
Пользовательское соглашение