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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 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

    ОТПРАВИТЬ: 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. А. А. Добрынин, “Индекс Винера для графов произвольного обхвата и их реберных графов”, Сиб. журн. индустр. матем., 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
    2. Ю. Л. Носов, “Индекс Винера максимальных внешнеплоских графов”, ПДМ, 2014, № 4(26), 112–122  mathnet
    3. Knor M. Skrekovski R. Tepeh A., “Mathematical Aspects of Wiener Index”, ARS Math. Contemp., 11:2 (2016), 327–352  crossref  mathscinet  zmath  isi  elib
    4. 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  crossref  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:493
    Полный текст:174
    Литература:51
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021