On 2-Connected Transmission Irregular Graphs

被引：0
|
作者：
Dobrynin A.A. [1 ]
机构：
[1] Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk
来源：
Dobrynin, A.A. (dobr@math.nsc.ru) | 2018年 / Pleiades journals卷 / 12期
基金：
俄罗斯基础研究基金会;
关键词：
graph; transmission irregular graph; vertex transmission; Wiener index;
D O I：
10.1134/S199047891804004X
中图分类号：
学科分类号：
摘要：
The transmission of a vertex v in a graph is the sum of the distances from v to all other vertices of the graph. In a transmission irregular graph, the transmissions of all vertices are pairwise distinct. It is known that almost all graphs are not transmission irregular. Some infinite family of transmission irregular trees was constructed by Alizadeh and Klavžar [Appl.Math. Comput. 328, 113–118 (2018)] and the following problemwas formulated: Is there an infinite family of 2-connected graphs with the property? In this article, we construct an infinite family of 2-connected transmission irregular graphs. © 2018, Pleiades Publishing, Ltd.
引用
收藏
页码：642 / 647
页数：5
相关论文
共 50 条
  • [1] Infinite family of 2-connected transmission irregular graphs
    Dobrynin, Andrey A.
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 1 - 4
  • [2] Infinite family of 3-connected cubic transmission irregular graphs
    Dobrynin, Andrey A.
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 151 - 157
  • [3] The rainbow connection number of 2-connected graphs
    Ekstein, Jan
    Holub, Premysl
    Kaiser, Tomas
    Koch, Maria
    Camacho, Stephan Matos
    Ryjacek, Zdenek
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2013, 313 (19) : 1884 - 1892
  • [4] On interval transmission irregular graphs
    Salem Al-Yakoob
    Dragan Stevanović
    Journal of Applied Mathematics and Computing, 2022, 68 : 45 - 68
  • [5] On quartic transmission irregular graphs
    Bezhaev, Anatoly Yu
    Dobrynin, Andrey A.
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
  • [6] On interval transmission irregular graphs
    Al-Yakoob, Salem
    Stevanovic, Dragan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 45 - 68
  • [7] 6-FACTORS IN 2-CONNECTED STAR-FREE GRAPHS
    Yashima, Takamasa
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2014, 11 (01) : 1 - 12
  • [8] On Transmission Irregular Cubic Graphs of an Arbitrary Order
    Bezhaev, Anatoly Yu
    Dobrynin, Andrey A.
    MATHEMATICS, 2022, 10 (15)
  • [9] On stepwise transmission irregular graphs
    Al-Yakoob, Salem
    Stevanovic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 413
  • [10] Stepwise transmission irregular graphs
    Dobrynin, Andrey A.
    Sharafdini, Reza
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 371
12345