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

Seminár z algebraickej teórie grafov - Kirti Sahu (6.3.2026)

v piatok 6.3.2026 o 13:15 hod. v miestnosti M VII (aj online)


03. 03. 2026 13.30 hod.
Od: Martin Mačaj

Prednášajúca: Kirti Sahu (National Institute of Technology Rourkela, Odisha, India)

Názov prednášky: Minimal graphs with given automorphism groups and fixing set

Termín: 6.3.2026, 13:15 hod., M VII, MS Teams


Abstrakt:
Let G be a finite group. Define α(G) as the minimum number of vertices among all graphs Γ such that the automorphism group of Γ is isomorphic to G. For any p prime, all p-groups of order pn having cyclic subgroups of order pn −1 have been completely classified. We consider one family of groups called modular p-groups, for an odd prime p. We compute the value of α(G) for modular p-group. The fixing number of a graph Γ is defined as the smallest number of vertices in Γ that, when fixed, makes the automorphism group trivial. For a finite group G, the fixing set is defined as the set of all fixing numbers of graphs having automorphism groups isomorphic to G. We show that the fixing set of modular p-group is {1}.