On interval transmission irregular graphs

Autor:	Salem M. Al-Yakoob, Dragan Stevanović
Rok vydání:	2021
Předmět:	Combinatorics Computational Mathematics Sequence Transmission (telecommunications) Applied Mathematics Interval (graph theory) Integer sequence Graph Mathematics Vertex (geometry)
Zdroj:	Journal of Applied Mathematics and Computing. 68:45-68
ISSN:	1865-2085 1598-5865
DOI:	10.1007/s12190-021-01513-0
Popis:	Transmission of a vertex v of a connected graph G is the sum of distances from v to all other vertices in G. Graph G is transmission irregular (TI) if no two of its vertices have the same transmission, and G is interval transmission irregular (ITI) if it is TI and the vertex transmissions of G form a sequence of consecutive integers. Here we give a positive answer to the question of Dobrynin [Appl Math Comput 340 (2019), 1–4] of whether infinite families of ITI graphs exist.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::48ea3e7a3abb1aeadc54d49fd8ceed09 https://doi.org/10.1007/s12190-021-01513-0 Zobrazit plný text záznamu Full text from SpringerLink