Sciact
  • EN
  • RU

On Transmission Irregular Cubic Graphs of an Arbitrary Order Научная публикация

Журнал Mathematics
, E-ISSN: 2227-7390
Вых. Данные Год: 2022, Том: 10, Номер: 15, Номер статьи : 2741, Страниц : DOI: 10.3390/math10152741
Ключевые слова cubic graph; graph invariant; transmission irregular graph; vertex transmission; Wiener complexity
Авторы Bezhaev A.Y. 1 , Dobrynin A.A. 2
Организации
1 Institute of Computational Mathematics and Mathematical Geophysics, The Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 630090, Russian Federation
2 Sobolev Institute of Mathematics, The Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 630090, Russian Federation

Информация о финансировании (1)

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0017

Реферат: The transmission of a vertex v of a graph G is the sum of distances from v to all the other vertices of G. A transmission irregular graph (TI graph) has mutually distinct vertex transmissions. In 2018, Alizadeh and Klavžar posed the following question: do there exist infinite families of regular TI graphs? An infinite family of TI cubic graphs of order (Formula presented.), (Formula presented.), was constructed by Dobrynin in 2019. In this paper, we study the problem of finding TI cubic graphs for an arbitrary number of vertices. It is shown that there exists a TI cubic graph of an arbitrary even order (Formula presented.). Almost all constructed graphs are contained in twelve infinite families.
Библиографическая ссылка: Bezhaev A.Y. , Dobrynin A.A.
On Transmission Irregular Cubic Graphs of an Arbitrary Order
Mathematics. 2022. V.10. N15. 2741 . DOI: 10.3390/math10152741 WOS Scopus РИНЦ OpenAlex
Даты:
Поступила в редакцию: 10 июл. 2022 г.
Принята к публикации: 29 июл. 2022 г.
Опубликована online: 3 авг. 2022 г.
Идентификаторы БД:
Web of science: WOS:000839739700001
Scopus: 2-s2.0-85136802491
РИНЦ: 56130350
OpenAlex: W4289731713
Цитирование в БД:
БД Цитирований
Scopus 2
Web of science 2
OpenAlex 2
Альметрики: