Seminár z algebraickej teórie grafov - Marcel Abas (12.4.2019)
v piatok 12.4.2019 o 13:30 hod., v miestnosti M/IX
Od: Martin Mačaj
Prednášajúci: Marcel Abas
Názov: Metric Dimension of Cayley Digraphs of Metacyclic groups
Termín: 12.4.2019, 13:30 hod., M/IX
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.