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 条
  • [31] Contractible edges in subgraphs of 2-connected graphs
    Chan, Tsz Lung
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 : 191 - 208
  • [32] The umber of Labeled 2-Connected Planar Graphs
    Bender, Edward A.
    Gao, Zhicheng
    Wormald, Nicholas C.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [33] Chordal 2-Connected Graphs and Spanning Trees
    Bogdanowicz, Zbigniew R.
    JOURNAL OF GRAPH THEORY, 2014, 76 (03) : 224 - 235
  • [34] On even triangulations of 2-connected embedded graphs
    Zhang, HM
    He, X
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 139 - 148
  • [35] On even triangulations of 2-connected embedded graphs
    Zhang, HM
    He, X
    SIAM JOURNAL ON COMPUTING, 2005, 34 (03) : 683 - 696
  • [36] HAMILTON CYCLES IN REGULAR 2-CONNECTED GRAPHS
    BONDY, JA
    KOUIDER, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) : 177 - 186
  • [37] 2-connected graphs with the minimum algebraic connectivity
    Yu, Guanglong
    Sun, Lin
    Zhang, Hailiang
    Wu, Yarong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6108 - 6113
  • [38] Connectivity keeping trees in 2-connected graphs
    Hasunuma, Toru
    Ono, Kosuke
    JOURNAL OF GRAPH THEORY, 2020, 94 (01) : 20 - 29
  • [39] On Heavy Paths in 2-connected Weighted Graphs
    Bin-long LI
    Sheng-gui ZHANG
    Acta Mathematicae Applicatae Sinica, 2017, 33 (03) : 789 - 798
  • [40] Connectivity keeping trees in 2-connected graphs
    Lu, Changhong
    Zhang, Ping
    DISCRETE MATHEMATICS, 2020, 343 (02)
12345