On the metric dimension of circulant graphs with $4$ generators

Contributions to Discrete Mathematics

Tomas Vetrik

关键词: Metric dimension;    Resolving set;    Circulant graph;   

学科分类：社会科学、人文和艺术（综合）

来源: University of Calgary * Department of Mathematics and Statistics

【 摘 要 】

Circulant graphs are Cayley graphs of cyclic groups and the metric dimension of circulant graphs with at most $3$ generators has been extensively studied especially in the last decade. We extend known results in the area by presenting the lower and the upper bounds on the metric dimension of circulant graphs with $4$ generators.

【 授权许可】

Unknown