ON THE METRIC DIMENSION OF CIRCULANT GRAPHS WITH 4 GENERATORS

被引：0
|
作者：
Vetrik, Tomas [1 ]
机构：
[1] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
来源：
CONTRIBUTIONS TO DISCRETE MATHEMATICS | 2017年 / 12卷 / 02期
基金：
新加坡国家研究基金会;
关键词：
Metric dimension; resolving set; circulant graph;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Circulant graphs are Cayley graphs of cyclic groups and the metric dimension of circulant graphs with at most 3 generators has been extensively studied in the last decade. We extend known results in the area by presenting lower and upper bounds on the metric dimension of circulant graphs with 4 generators.
引用
收藏
页码：104 / 114
页数：11
相关论文
共 50 条
  • [21] On the partition dimension of directed circulant graphs
    Maritz, Elizabeth C. M.
    Vetrik, Tomas
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (01): : 1 - 10
  • [22] Metric dimension and edge metric dimension of windmill graphs
    Singh, Pradeep
    Sharma, Sahil
    Sharma, Sunny Kumar
    Bhat, Vijay Kumar
    [J]. AIMS MATHEMATICS, 2021, 6 (09): : 9138 - 9153
  • [23] Fault-tolerant metric dimension of circulant graphs Cn(1,2,3)
    Basak, Mithun
    Saha, Laxman
    Das, Gour Kanta
    Tiwary, Kalishankar
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 817 (817) : 66 - 79
  • [24] On 2-partition dimension of the circulant graphs
    Nadeem, Asim
    Kashif, Agha
    Zafar, Sohail
    Zahid, Zohaib
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (05) : 9493 - 9503
  • [25] ON THE METRIC DIMENSION AND FRACTIONAL METRIC DIMENSION OF THE HIERARCHICAL PRODUCT OF GRAPHS
    Feng, Min
    Wang, Kaishun
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 302 - 313
  • [26] Graphs with the edge metric dimension smaller than the metric dimension
    Knor, Martin
    Majstorovic, Snjezana
    Toshi, Aoden Teo Masa
    Skrekovski, Riste
    Yero, Ismael G.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 401
  • [27] Local Metric Dimension of Certain Classes of Circulant Networks
    Cynthia, V. Jude Annie
    Ramya, M.
    Prabhu, S.
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2023, 27 (04) : 554 - 560
  • [28] The fractional metric dimension of graphs
    Arumugam, S.
    Mathew, Varughese
    [J]. DISCRETE MATHEMATICS, 2012, 312 (09) : 1584 - 1590
  • [29] METRIC DIMENSION OF ANDRASFAI GRAPHS
    Pejman, S. Batool
    Payrovi, Shiroyeh
    Behtoei, Ali
    [J]. OPUSCULA MATHEMATICA, 2019, 39 (03) : 415 - 423
  • [30] Nonlocal Metric Dimension of Graphs
    Sandi Klavžar
    Dorota Kuziak
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
12345