Algebraic Graph Theory Seminar - Marcel Abas (12.4.2019)

Friday 12.4.2019 at 13:30, Lecture room IX

10. 04. 2019 10.01 hod.
By: Martin Mačaj

Marcel Abas:
Metric Dimension of Cayley Digraphs of Metacyclic groups

Abstract:
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 metacyclic groups. We show some interesting results for general metacyclic groups. For some special parameters we give exact values of metric dimension.