On the Metric Dimension of Directed and Undirected Circulant Graphs

The undirected circulant graph Cn(±1, ±2, . . . , ±t) consists of vertices v0, v1, . . . , vn−1 and undirected edges vivi+j, where 0 ≤ i ≤ n − 1, 1 ≤ j ≤ t (2 ≤ t ≤ n2{n \over 2} ), and the directed circulant graph Cn(1, t) consists of vertices v0, v1, . . . , vn−1 and directed edges vivi+1, vivi+t...

Full description

Bibliographic Details
Main Author: Vetrík Tomáš
Format: Article
Language:English
Published: Sciendo 2020-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2110