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
相关论文
共 50 条
  • [1] Infinite family of 2-connected transmission irregular graphs
    Dobrynin, Andrey A.
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 1 - 4
  • [2] DECOMPOSITION OF 3-CONNECTED CUBIC GRAPHS
    FOUQUET, JL
    THUILLIER, H
    DISCRETE MATHEMATICS, 1993, 114 (1-3) : 181 - 198
  • [3] Circumference of 3-connected cubic graphs
    Liu, Qinghai
    Yu, Xingxing
    Zhang, Zhao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 134 - 159
  • [4] HAMILTONIAN CYCLES IN SOME FAMILY OF CUBIC 3-CONNECTED PLANE GRAPHS
    Florek, Jan
    COLLOQUIUM MATHEMATICUM, 2018, 151 (02) : 229 - 274
  • [5] ON SOME CONJECTURES ON CUBIC 3-CONNECTED GRAPHS
    FOUQUET, JL
    THUILLIER, H
    DISCRETE MATHEMATICS, 1990, 80 (01) : 41 - 57
  • [6] Contractible Edges in 3-Connected Cubic Graphs
    Kou, Shuai
    Qin, Chengfu
    Yang, Weihua
    PARALLEL PROCESSING LETTERS, 2021, 31 (03)
  • [7] NONREMOVABLE EDGES IN 3-CONNECTED CUBIC GRAPHS
    FOUQUET, JL
    THUILLIER, H
    GRAPHS AND COMBINATORICS, 1991, 7 (02) : 119 - 141
  • [8] A note on 3-connected cubic planar graphs
    Lu, Xiaoyun
    DISCRETE MATHEMATICS, 2010, 310 (13-14) : 2054 - 2058
  • [9] Nonhamiltonian 3-connected cubic planar graphs
    Aldred, REL
    Bau, S
    Holton, DA
    McKay, BD
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 25 - 32
  • [10] On removable edges in 3-connected cubic graphs
    Fouquet, Jean-Luc
    Thuillier, Henri
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2652 - 2659
12345