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 条
  • [21] The strong metric dimension of graphs and digraphs
    Oellermann, Ortrud R.
    Peters-Fransen, Joel
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (03) : 356 - 364
  • [22] Algorithms and Hardness for Metric Dimension on Digraphs
    Dailly, Antoine
    Foucaud, Florent
    Hakanen, Anni
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2023, 2023, 14093 : 232 - 245
  • [23] EXTREMAL CAYLEY DIGRAPHS OF FINITE ABELIAN GROUPS
    Mask, Abby Gail
    Schneider, Joni
    Jia, Xingde
    JOURNAL OF INTERCONNECTION NETWORKS, 2011, 12 (1-2) : 125 - 135
  • [24] Normal minimal Cayley digraphs of abelian groups
    Meng, JX
    Ying, B
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (04) : 523 - 528
  • [25] On the Independence Number of Cayley Digraphs of Rectangular Groups
    Sayan Panma
    Nuttawoot Nupo
    Graphs and Combinatorics, 2018, 34 : 579 - 598
  • [26] EXTREMAL CAYLEY DIGRAPHS OF FINITE CYCLIC GROUPS
    JIA, XD
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (01) : 62 - 75
  • [27] On Cayley digraphs on nonisomorphic 2-groups
    Kovacs, Istvan
    Servatius, Mary
    JOURNAL OF GRAPH THEORY, 2012, 70 (04) : 435 - 448
  • [28] On the Independence Number of Cayley Digraphs of Rectangular Groups
    Panma, Sayan
    Nupo, Nuttawoot
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 579 - 598
  • [29] Isomorphisms of Cayley Digraphs of Infinite Abelian Groups
    Meng Jixiang (Department of Mathematics
    新疆大学学报(理工版), 1996, (03) : 17 - 21
  • [30] On automorphisms of Cayley-digraphs of abelian groups
    Kovács, I
    DISCRETE MATHEMATICS, 2003, 267 (1-3) : 189 - 196