Infinite family of transmission irregular trees of even order

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

11 Цитирования (Scopus)

Аннотация

Distance between two vertices is the number of edges in a shortest path connecting them in a connected graph G. The transmission of a vertex v is the sum of distances from v to all the other vertices of G. If transmissions of all vertices are mutually distinct, then G is a transmission irregular graph. It is known that almost no graphs are transmission irregular. Infinite families of transmission irregular trees of odd order were presented in Alizadeh and Klavzar (2018). The following problem was posed in Alizadeh and Klavzar (2018): do there exist infinite families of transmission irregular trees of even order? In this article, such a family is constructed. (C) 2018 Elsevier B.V. All rights reserved.

Язык оригиналаанглийский
Страницы (с-по)74-77
Число страниц4
ЖурналDiscrete Mathematics
Том342
Номер выпуска1
DOI
СостояниеОпубликовано - 1 янв. 2019

Fingerprint

Подробные сведения о темах исследования «Infinite family of transmission irregular trees of even order». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать