Metric dimension of Cayley digraphs of split metacyclic groups

被引:6
|
作者
Abas, Marcel [1 ]
Vetrik, Tomas [2 ]
机构
[1] Slovak Univ Technol Bratislava, Fac Mat Sci & Technol Trnava, Inst Appl Informat Automat & Math, Trnava, Slovakia
[2] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
基金
新加坡国家研究基金会;
关键词
Metric dimension; Directed Cayley graph; Metacyclic group; Networks;
D O I
10.1016/j.tcs.2019.11.025
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A directed Cayley graph Cay(Gamma, X) is specified by a group Gamma and an identity-free generating set X for this group. Vertices of Cay(Gamma, X) are elements of Gamma and there is a directed edge from a vertex u to a vertex v in Cay(Gamma, X) if and only if there is a generator x is an element of X such that ux = v. We study the metric dimension for the directed Cayley graphs Cay(Gamma(s) , {a,b}) of general split metacyclic groups, and present the exact values of the metric dimension for the special split metacyclic groups Gamma(s) = < a, b vertical bar a(n) = b(2s) =1, ba = a(-1)b >. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:61 / 72
页数:12
相关论文
共 50 条
  • [1] The metric dimension of Cayley digraphs of Abelian groups
    Oellermann, Ortrud R.
    Pawluck, Charlene D.
    Stokke, Anna
    ARS COMBINATORIA, 2006, 81 : 97 - 111
  • [2] The metric dimension of Cayley digraphs
    Fehr, M
    Gosselin, S
    Oellermann, OR
    DISCRETE MATHEMATICS, 2006, 306 (01) : 31 - 41
  • [3] HAMILTON PATHS IN CAYLEY DIGRAPHS OF METACYCLIC GROUPS
    CURRAN, SJ
    DISCRETE MATHEMATICS, 1993, 115 (1-3) : 133 - 139
  • [4] Spectral properties of Cayley graphs of split metacyclic groups
    Rajeevsarathy, Kashyap
    Sarkar, Siddhartha
    Lakshmivarahan, Sivaramakrishnan
    Aurora, Pawan Kumar
    JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2020, 35 (02) : 159 - 175
  • [5] The partition dimension of Cayley digraphs
    Fehr M.
    Gosselin S.
    Oellermann O.R.
    aequationes mathematicae, 2006, 71 (1-2) : 1 - 18
  • [6] On split metacyclic groups
    Yan Yang
    He-guo Liu
    Ukrainian Mathematical Journal, 2013, 64 : 1627 - 1633
  • [7] ON SPLIT METACYCLIC GROUPS
    Yang, Yan
    Liu, He-guo
    UKRAINIAN MATHEMATICAL JOURNAL, 2013, 64 (10) : 1627 - 1633
  • [8] REGULAR t-BALANCED CAYLEY MAPS ON SPLIT METACYCLIC 2-GROUPS
    Chen, Haimiao
    Zhang, Jingrui
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2024, 61 (01) : 13 - 27
  • [9] Automorphism groups of Cayley digraphs
    Feng, Yan-Quan
    Lu, Zai-Ping
    Xu, Ming-Yo
    APPLICATIONS OF GROUP THEORY TO COMBINATORICS, 2008, : 13 - +
  • [10] On automorphisms of split metacyclic groups
    Marek Golasiński
    Daciberg Lima Gonçalves
    manuscripta mathematica, 2009, 128