Stepwise transmission irregular graphs

Andrey A. Dobrynin, Reza Sharafdini

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

Аннотация

The distance d(u, v) between vertices u and v of a connected graph G is defined as the number of edges in a shortest path connecting them. The transmission of a vertex v of G is the sum of distances from v to all the other vertices of G. A graph is stepwise transmission irregular (STI) if the transmissions of any two of its adjacent vertices differ by exactly one. Some basic properties of STI graphs are established and infinite families are constructed.

Язык оригиналаанглийский
Номер статьи124949
Число страниц7
ЖурналApplied Mathematics and Computation
Том371
DOI
СостояниеОпубликовано - 15 апр 2020

Fingerprint Подробные сведения о темах исследования «Stepwise transmission irregular graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать