Infinite family of 3-connected cubic transmission irregular graphs

被引：15
|
作者：
Dobrynin, Andrey A. [1 ,2 ]
机构：
[1] Novosibirsk State Univ, Novosibirsk 630090, Russia
[2] Russian Acad Sci, Siberian Branch, Sobolev Inst Math, Novosibirsk 630090, Russia
来源：
DISCRETE APPLIED MATHEMATICS | 2019年 / 257卷
关键词：
Graph invariant; Vertex transmission; Transmission irregular graph; Wiener complexity; WIENER INDEX; COMPLEXITY; TREES;
D O I：
10.1016/j.dam.2018.10.036
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Distance between two vertices is the number of edges in a shortest path connecting them in a connected graph G. The transmission of a vertex v is the sum of distances from v 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 and 2-connected graphs were presented in Alizadeh and Klavzar (2018) and Dobrynin (2019) [8, 9]. The following problem was posed in Alizadeh and Klavzar (2018): do there exist infinite families of regular transmission irregular graphs? In this paper, an infinite family of 3-connected cubic transmission irregular graphs is constructed. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：151 / 157
页数：7
相关论文
共 22 条
  • [1] Infinite family of 2-connected transmission irregular graphs
    Dobrynin, Andrey A.
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 1 - 4
  • [2] Infinite family of transmission irregular trees of even order
    Dobrynin, Andrey A.
    DISCRETE MATHEMATICS, 2019, 342 (01) : 74 - 77
  • [3] On Transmission Irregular Cubic Graphs of an Arbitrary Order
    Bezhaev, Anatoly Yu
    Dobrynin, Andrey A.
    MATHEMATICS, 2022, 10 (15)
  • [4] On 2-Connected Transmission Irregular Graphs
    Dobrynin A.A.
    Dobrynin, A.A. (dobr@math.nsc.ru), 2018, Pleiades journals (12) : 642 - 647
  • [5] On quartic transmission irregular graphs
    Bezhaev, Anatoly Yu
    Dobrynin, Andrey A.
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
  • [6] On interval transmission irregular graphs
    Salem Al-Yakoob
    Dragan Stevanović
    Journal of Applied Mathematics and Computing, 2022, 68 : 45 - 68
  • [7] Stepwise transmission irregular graphs
    Dobrynin, Andrey A.
    Sharafdini, Reza
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 371
  • [8] On interval transmission irregular graphs
    Al-Yakoob, Salem
    Stevanovic, Dragan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 45 - 68
  • [9] Connectivity keeping trees in 3-connected or 3-edge-connected graphs
    Liu, Haiyang
    Liu, Qinghai
    Hong, Yanmei
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [10] On the hamiltonian property hierarchy of 3-connected planar graphs
    Lo, On-Hei Solomon
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04)
123