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

来源：

THEORETICAL COMPUTER SCIENCE | 2020年 / 809卷

基金：

新加坡国家研究基金会;

关键词：

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 条

[11] On automorphisms of split metacyclic groups
Golasinski, Marek
Goncalves, Daciberg Lima
MANUSCRIPTA MATHEMATICA, 2009, 128 (02) : 251 - 273
[12] On weak metric dimension of digraphs
Feng, Min
Wang, Kaishun
Yang, Yuefeng
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (03)
[13] On the metric dimension of Cayley graphs
Rezaei, Afsaneh
Khashyarmanesh, Kazem
Afkhami, Mojgan
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (02) : 118 - 124
[14] Endomorphisms of Cayley digraphs of rectangular groups
Arworn, Srichan
Gyurov, Boyko
Nupo, Nuttawoot
Panma, Sayan
ALGEBRA & DISCRETE MATHEMATICS, 2018, 26 (02): : 153 - 169
[15] Isomorphisms of Cayley digraphs of Abelian groups
Li, CH
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1998, 57 (02) : 181 - 188
[16] Cayley Digraphs Associated to Arithmetic Groups
David Covert
Yesim Demiroğlu Karabulut
Jonathan Pakianathan
Graphs and Combinatorics, 2019, 35 : 393 - 417
[17] Cayley Digraphs Associated to Arithmetic Groups
Covert, David
Karabulut, Yesim Demiroglu
Pakianathan, Jonathan
GRAPHS AND COMBINATORICS, 2019, 35 (02) : 393 - 417
[18] Automorphism groups and isomorphisms of Cayley digraphs
Xu, MY
DISCRETE MATHEMATICS, 1998, 182 (1-3) : 309 - 319
[19] Locally primitive normal Cayley graphs of metacyclic groups
Pan, Jiangmin
ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
[20] Genus spectra for split metacyclic groups
Weaver, A
GLASGOW MATHEMATICAL JOURNAL, 2001, 43 : 209 - 218

← 1 2 3 4 5 →