Infinite family of 2-connected transmission irregular graphs

被引：14
|
作者：
Dobrynin, Andrey A. [1 ,2 ]
机构：
[1] Novosibirsk State Univ, Novosibirsk 630090, Russia
[2] Russian Acad Sci, Sobolev Inst Math, Siberian Branch, Novosibirsk 630090, Russia
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2019年 / 340卷
关键词：
Vertex transmission; Transmission irregular graph; Wiener complexity; WIENER INDEX; TOPOLOGICAL INDEXES; COMPLEXITY; TREES;
D O I：
10.1016/j.amc.2018.08.042
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Distance between two vertices is the number of edges in the shortest path connecting them in a connected graph G. The transmission of a vertex nu is the sum of distances from nu to all the other vertices of G. If transmissions of all vertices are mutually distinct, then G is a transmission irregular graph. It is known that almost no graphs are transmission irregular. Infinite families of transmission irregular trees were presented in [4]. The following problem was posed in [4]: do there exist infinite families of 2-connected transmission irregular graphs? In this paper, an infinite family of such graphs is constructed. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：1 / 4
页数：4
相关论文
共 27 条
  • [21] Approximation Algorithm for the Balanced 2-Connected Bipartition Problem
    Wu, Di
    Zhang, Zhao
    Wu, Weili
    Huang, Xiaohui
    COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 441 - 452
  • [22] On transmission-irregular graphs and long pendent paths
    Damnjanovic, Ivan
    Stevanovic, Dragan
    Al-Yakoob, Salem
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 482
  • [23] Approximation algorithm for the balanced 2-connected k-partition problem
    Wu, Di
    Zhang, Zhao
    Wu, Weili
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 627 - 638
  • [24] Graphs with the second and third maximum Wiener indices over the 2-vertex connected graphs
    Bessy, Stephane
    Dross, Francois
    Knor, Martin
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 195 - 200
  • [25] Minimal 4-colored graphs representing an infinite family of hyperbolic 3-manifolds
    Cristofori, Paola
    Fominykh, Evgeny
    Mulazzani, Michele
    Tarkaev, Vladimir
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2018, 112 (03) : 781 - 792
  • [26] On minimally 2-(edge)-connected graphs with extremal spectral radius
    Chen, Xiaodan
    Guo, Litao
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2092 - 2099
  • [27] The Edge Version of Metric Dimension for the Family of Circulant Graphs Cn(1,2)
    Lv, Junya
    Lv, Xiaodong
    Nasir, Ruby
    Zahid, Zohaib
    IEEE ACCESS, 2021, 9 : 78165 - 78173
123