Primitive graphs with small exponent and small scrambling index

被引:0
|
作者
Surbakti, Ita Y. [1 ]
Suwilo, Saib [1 ]
Butar-butar, Ericha A. [1 ]
Oktaviani, Helda [1 ]
机构
[1] Univ Sumatera Utara, Dept Math, Medan 20155, Indonesia
关键词
D O I
10.1088/1757-899X/300/1/012081
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A connected graph G is primitive provide there is a positive integer k such that for each pair of vertices u and v there is a uv-walk of length k. The smallest of such positive integer k is the exponent of G and is denoted by exp(G). The scrambling index of a primitive graph G, denoted by k(G), is the smallest positive integer k such that for each pair of vertices u and v there is a vertex w such that there is a uw-walk and a vw-walk of length k. By an n-chainring CR(n) we mean a graph obtained from an n-cycle by replacing each edge of the n-cycle by a triangle. By a (q,p)-dory, D(q, p), we mean a graph with vertex set V(D(q, p)) = V(P-q x P-p)boolean OR{w(1), w(2)} and edge set E(D(q, p)) = E(P-q x P-p)boolean OR{w(1)-(u(i), v(1)) : i = 1, 2, ... , q}boolean OR{w(2)-(u(i), v(p),) : i = 1, 2, ... , q}, where P-n is a path on n vertices. We discus the exponent and scrambling index of an n-chainring and (q, p)-dory. We present formulae for exponent and scrambling index in terms of their diameter.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Bounds for scrambling index of primitive graphs
    Izar, Shaflina
    Mardiningsih
    Zuhri
    Harleni, Sylvi
    4TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH (INTERIOR), 2018, 300
  • [2] Exponent and scrambling index of double alternate circular snake graphs
    Rahmayanti, Sri
    Pasaribu, Valdo E.
    Nasution, Sawaluddin
    Salnaz, Sishi Liani
    4TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH (INTERIOR), 2018, 300
  • [3] The scrambling index of primitive digraphs
    Liu, Bolian
    Huang, Yufei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (03) : 706 - 721
  • [4] CHROMATIC INDEX OF SMALL GRAPHS
    BEINEKE, LW
    FIORINI, S
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A44 - A44
  • [5] Primitive digraphs with the largest scrambling index
    Akelbek, Mahmud
    Kirkland, Steve
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1099 - 1110
  • [6] Scrambling index set of primitive digraphs
    Kim, Hwa Kyung
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 1886 - 1893
  • [7] The scrambling index of symmetric primitive matrices
    Chen, Shexi
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) : 1110 - 1126
  • [8] Primitive graphs of extremal local exponent
    Department of Applied Mathematics, South China Agricultural University, Guangzhou 510640, China
    Zhongshan Daxue Xuebao, 2007, 5 (22-24):
  • [9] On primitive permutation groups with small suborbits and their orbital graphs
    Li, CH
    Lu, ZP
    Marusic, D
    JOURNAL OF ALGEBRA, 2004, 279 (02) : 749 - 770
  • [10] A Characterization of Graphs with Small Palette Index
    Labbate, Domenico
    Mattiolo, Davide
    Mazzuoccolo, Giuseppe
    Romaniello, Federico
    Tabarelli, Gloria
    SYMMETRY-BASEL, 2023, 15 (01):