Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Stepwise transmission irregular graphs. / Dobrynin, Andrey A.; Sharafdini, Reza.
в: Applied Mathematics and Computation, Том 371, 124949, 15.04.2020.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Stepwise transmission irregular graphs
AU - Dobrynin, Andrey A.
AU - Sharafdini, Reza
N1 - Publisher Copyright: © 2019 Elsevier Inc. Copyright: Copyright 2019 Elsevier B.V., All rights reserved.
PY - 2020/4/15
Y1 - 2020/4/15
N2 - 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.
AB - 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.
KW - Graph distance
KW - Topological index
KW - Transmission
KW - DISTANCE
KW - TREES
KW - WIENER INDEX
KW - COMPLEXITY
KW - INFINITE FAMILY
UR - http://www.scopus.com/inward/record.url?scp=85076611646&partnerID=8YFLogxK
U2 - 10.1016/j.amc.2019.124949
DO - 10.1016/j.amc.2019.124949
M3 - Article
AN - SCOPUS:85076611646
VL - 371
JO - Applied Mathematics and Computation
JF - Applied Mathematics and Computation
SN - 0096-3003
M1 - 124949
ER -
ID: 23055722