Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

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


10. 04. 2019 09.57 hod.
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


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