Seminár z teórie grafov - Marcel Abas (25.4.2019)

vo štvrtok 25.4.2019 o 9:50 hod. v miestnosti M/213

24. 04. 2019 13.34 hod.
Od: Martin Škoviera

Prednášajúci: Marcel Abas (STU Bratislava)

Názov: Metric Dimension of Cayley Digraphs of Metacyclic groups

Termín: 25.4.2019, 9:50 hod., M/213

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.