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

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

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



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






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


Дискретная математика, 2024, том 36, выпуск 3, страницы 29–49
DOI: https://doi.org/10.4213/dm1720
(Mi dm1720)
 

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

Резисторное расстояние и индекс Кирхгофа для двух видов операций двойного соединения графов

В. Ван, Т. Ма

Ланьчжоуский университет транспорта, Китай
Список литературы:
Аннотация: Пусть $G$ — связный граф. Резисторное расстояние между любыми двумя вершинами $G$ определяется как эффективное сопротивление сети между ними, если каждое ребро $G$ заменить единичным резистором. Индекс Кирхгофа $G$ — это сумма резисторных расстояний между всеми парами вершин $G$. В этой статье найдены резисторное расстояние и индекс Кирхгофа двойного соединения подразбиением $G^{S}\vee\{G_{1},G_{2}\}$ и двойного $R$-графового соединения $G^{R}\vee\{G_{1},G_{2}\}$ для регулярного графа $G$ и двух произвольных графов $G_1$, $G_2$ соответственно.
Ключевые слова: двойное соединение графов, матрица Лапласа, резисторное расстояние, индекс Кирхгофа.
Финансовая поддержка Номер гранта
National Natural Science Foundation of China 11561042
11961040
Natural Science Foundation of Gansu Province 20JR5RA418
Исследование поддержано Национальным Фондом Естественных Наук Китая (№ 11561042, № 11961040) и Фондом Естественных Наук провинции Ганьсу (№ 20JR5RA418).
Статья поступила: 04.04.2022
Дата публикации: 28.08.2024
Английская версия:
Discrete Mathematics and Applications, 2024, Volume 34, Issue 5, Pages 303–316
DOI: https://doi.org/10.1515/dma-2024-0027
Тип публикации: Статья
УДК: 519.177
Образец цитирования: В. Ван, Т. Ма, “Резисторное расстояние и индекс Кирхгофа для двух видов операций двойного соединения графов”, Дискрет. матем., 36:3 (2024), 29–49; Discrete Math. Appl., 34:5 (2024), 303–316
Цитирование в формате AMSBIB
\RBibitem{WanMa24}
\by В.~Ван, Т.~Ма
\paper Резисторное расстояние и~индекс Кирхгофа для двух видов операций двойного соединения графов
\jour Дискрет. матем.
\yr 2024
\vol 36
\issue 3
\pages 29--49
\mathnet{http://mi.mathnet.ru/dm1720}
\crossref{https://doi.org/10.4213/dm1720}
\transl
\jour Discrete Math. Appl.
\yr 2024
\vol 34
\issue 5
\pages 303--316
\crossref{https://doi.org/10.1515/dma-2024-0027}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1720
  • https://doi.org/10.4213/dm1720
  • https://www.mathnet.ru/rus/dm/v36/i3/p29
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:286
    PDF полного текста:6
    Список литературы:68
    Первая страница:42
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025