Metric Dimension of Circulant Graphs with 5 Consecutive Generators-Reference-Cited by-同舟云学术

Metric Dimension of Circulant Graphs with 5 Consecutive Generators

Published:2024-05-01 Issue:9 Volume:12 Page:1384
ISSN:2227-7390
Container-title:Mathematics
language:en
Short-container-title:Mathematics

Author:

Knor Martin¹^ORCID,Škrekovski Riste²³^ORCID,Vetrík Tomáš⁴^ORCID

Affiliation:

1. Faculty of Civil Engineering, Slovak University of Technology in Bratislava, 810 05 Bratislava, Slovakia

2. Faculty of Mathematics and Physics, University of Ljubljana, 1000 Ljubljana, Slovenia

3. Faculty of Information Studies, 8000 Novo Mesto, Slovenia

4. Department of Mathematics and Applied Mathematics, University of the Free State, Bloemfontein 9301, South Africa

Abstract

The problem of finding the metric dimension of circulant graphs with t generators 1,2,…,t (and their inverses) has been extensively studied. The problem is solved for t=2,3,4, and some exact values and bounds are known also for t=5. We solve all the open cases for t=5.

Funder

Slovak research

Slovenian research agency

DSI-NRF Centre of Excellence in Mathematical and Statistical Sciences (CoE-MaSS), South Africa

Publisher

MDPI AG

Link

https://www.mdpi.com/2227-7390/12/9/1384/pdf

Reference21 articles.

1. Resolvability in graphs and the metric dimension of a graph;Chartrand;Discrete Appl. Math.,2000

2. Leaves of trees;Slater;Congr. Numer.,1975

3. Landmarks in graphs;Khuller;Discrete Appl. Math.,1996

4. Metric bases in digital geometry;Melter;Comput. Vision Graphics Image Process.,1984

5. The metric dimension of circulant graphs and Cayley hypergraphs;Borchert;Util. Math.,2018

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Local Metric Resolvability of Generalized Petersen Graphs;Mathematics;2024-07-11