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 条
  • [21] 2-connected and 2-edge-connected Steinhaus graphs
    Kim, D
    Lim, D
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 257 - 265
  • [22] HAMILTON CYCLES IN REGULAR 2-CONNECTED GRAPHS
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) : 27 - 46
  • [23] On heavy paths in 2-connected weighted graphs
    Li, Bin-long
    Zhang, Sheng-gui
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 789 - 798
  • [24] Note on dominating cycles in 2-connected graphs
    Discrete Math, 1-3 (13):
  • [25] Entire coloring of 2-connected plane graphs
    Wang, Weifan
    Hu, Xiaoxue
    Wang, Yiqiao
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
  • [26] 2-Connected spanning subgraphs of circuit graphs
    Nakamoto, Atsuhiro
    Ozeki, Kenta
    Takahashi, Daiki
    DISCRETE MATHEMATICS, 2025, 348 (01)
  • [27] On minimally 2-connected graphs with generalized connectivity
    Li, Shasha
    Li, Wei
    Shi, Yongtang
    Sun, Haina
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 141 - 164
  • [28] A note on dominating cycles in 2-connected graphs
    Bauer, D
    Schmeichel, E
    Veldman, HJ
    DISCRETE MATHEMATICS, 1996, 155 (1-3) : 13 - 18
  • [29] Chromatic uniqueness in a family of 2-connected graphs
    Bielak, H
    DISCRETE MATHEMATICS, 1997, 164 (1-3) : 21 - 28
  • [30] On heavy paths in 2-connected weighted graphs
    Bin-long Li
    Sheng-gui Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 789 - 798
12345