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] A CONCEPT OF WEIGHTED CONNECTIVITY ON CONNECTED GRAPHS
    Amer, Rafael
    Gimenez, Jose Miguel
    APLIMAT 2009: 8TH INTERNATIONAL CONFERENCE, PROCEEDINGS, 2009, : 43 - 48
  • [22] The sum of squares of eccentricity of connected graphs
    Wen, Shu
    UTILITAS MATHEMATICA, 2012, 87 : 235 - 243
  • [23] On group hypo-connected graphs
    Sun, Qiang
    Shan, Erfang
    UTILITAS MATHEMATICA, 2016, 99 : 319 - 330
  • [24] Dynamics of epidemic spreading on connected graphs
    Christophe Besse
    Grégory Faye
    Journal of Mathematical Biology, 2021, 82
  • [25] Ordering connected graphs by their Kirchhoff indices
    Xu, Kexiang
    Das, Kinkar Ch.
    Zhang, Xiao-Dong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (10) : 1741 - 1755
  • [26] The eccentric distance sum of connected graphs
    Hua, Hongbo
    Bao, Hongmei
    UTILITAS MATHEMATICA, 2016, 100 : 65 - 77
  • [27] Dynamics of epidemic spreading on connected graphs
    Besse, Christophe
    Faye, Gregory
    JOURNAL OF MATHEMATICAL BIOLOGY, 2021, 82 (06)
  • [28] The switch Markov chain for sampling irregular graphs and digraphs
    Greenhill, Catherine
    Sfragara, Matteo
    THEORETICAL COMPUTER SCIENCE, 2018, 719 : 1 - 20
  • [29] Multiscale methods for data on graphs and irregular multidimensional situations
    Jansen, Maarten
    Nason, Guy P.
    Silverman, B. W.
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2009, 71 : 97 - 125
  • [30] Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs
    Dong, Fengming
    Yan, Weigen
    JOURNAL OF GRAPH THEORY, 2017, 85 (01) : 74 - 93
12345