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 条
  • [1] ON THE METRIC DIMENSION OF CIRCULANT GRAPHS WITH 2 GENERATORS
    Du Toit, L.
    Vetrik, T.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 49 - 58
  • [2] Metric Dimension of Circulant Graphs with 5 Consecutive Generators
    Knor, Martin
    Skrekovski, Riste
    Vetrik, Tomas
    [J]. MATHEMATICS, 2024, 12 (09)
  • [3] On the metric dimension of circulant graphs
    Gao, Rui
    Xiao, Yingqing
    Zhang, Zhanqi
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2024, 67 (02): : 328 - 337
  • [4] The Metric Dimension of Circulant Graphs
    Vetrik, Tomas
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 206 - 216
  • [5] On the metric dimension of circulant graphs
    Imran, Muhammad
    Baig, A. Q.
    Bokhary, Syed Ahtsham Ul Haq
    Javaid, Imran
    [J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 320 - 325
  • [6] On the metric dimension of circulant and Harary graphs
    Grigorious, Cyriac
    Manuel, Paul
    Miller, Mirka
    Rajan, Bharati
    Stephen, Sudeep
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 47 - 54
  • [7] ON THE METRIC DIMENSION OF DIRECTED AND UNDIRECTED CIRCULANT GRAPHS
    Vetrik, Tomas
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 67 - 76
  • [8] The metric dimension of circulant graphs and Cayley hypergraphs
    Borchert, Adam
    Gosselin, Shonda
    [J]. UTILITAS MATHEMATICA, 2018, 106 : 125 - 147
  • [9] Fault-Tolerant Metric Dimension of Circulant Graphs
    Saha, Laxman
    Lama, Rupen
    Tiwary, Kalishankar
    Das, Kinkar Chandra
    Shang, Yilun
    [J]. MATHEMATICS, 2022, 10 (01)
  • [10] Sharp lower bounds on the metric dimension of circulant graphs
    Knor, Martin
    Skrekovski, Riste
    Vetrik, Tomas
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
12345