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 条
  • [41] DECOMPOSITION OF COMPLETE GRAPHS INTO SMALL GRAPHS
    Froncek, Dalibor
    OPUSCULA MATHEMATICA, 2010, 30 (03) : 277 - 280
  • [42] ON THE EXPONENT OF A PRIMITIVE DIGRAPH
    SHAO, JY
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 64 (JAN) : 21 - 31
  • [43] Primitive exponent preservers
    Beasley, LeRoy B.
    Song, Seok-Zun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 491 : 263 - 275
  • [44] On the Decentralized Management of Scrambling Codes in Small Cell Networks
    Perlaza, Samir M.
    Han, Zhu
    Poor, H. Vincent
    Niyato, Dusit
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (IEEE ICCS 2012), 2012, : 478 - 482
  • [45] On the α-index of minimally k-(edge-)connected graphs for small k
    Lou, Jiayu
    Wang, Ligong
    Yuan, Ming
    arXiv, 2023,
  • [46] On the exponent of a primitive matrix containing a primitive submatrix
    Beasley, LB
    Kirkland, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 261 : 195 - 205
  • [47] Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSA
    Herrmann, Mathias
    May, Alexander
    PUBLIC KEY CRYPTOGRAPHY - PKC 2010, PROCEEDINGS, 2010, 6056 : 53 - 69
  • [48] PRIMITIVE PERMUTATION GROUPS WITH SMALL ORBITALS
    QUIRIN, WL
    MATHEMATISCHE ZEITSCHRIFT, 1971, 122 (03) : 267 - &
  • [49] Primitive polynomials over small fields
    Cohen, SD
    FINITE FIELDS AND APPLICATIONS, 2004, 2948 : 197 - 214
  • [50] Generalization of Some Attacks on RSA with Small Prime Combination and Small Private Exponent
    Han, Lidong
    Xu, Guangwu
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 445 - +