Seminar of Graph Theory - Marcel Abas (25.4.2019)

Thursday 25.4.2019 at 9:50, Lecture room M/213

24. 04. 2019 14.18 hod.
By: Martin Škoviera

Marcel Abas (STU Bratislava):
Metric Dimension of Cayley Digraphs of Metacyclic groups

Abstrakt:
The metric dimension of a (di)graph $G$ is the minimum cardinality of a subset $R$ (resolving set) of vertices of $G$ such that all vertices of $G$ are uniquely determined by their distances to (or from) the vertices of $R$. In this talk we deal with metric dimension of 2-generated Cayley digraphs of split metacyclic groups. We show some interesting results for general metacyclic groups. For some special parameters we give exact values of metric dimension.