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

Seminár z teórie grafov - Róbert Jajcay (8.11.2018)

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


06. 11. 2018 09.06 hod.
Od: Martin Škoviera

Prednášajúci: Róbert Jajcay

Názov: A new generalization of generalized Petersen graphs

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


Abstrakt:
We discuss a new family of cubic graphs, which we call SGP-graphs, that bears a close resemblance to the family of generalized Petersen graphs, both in definition and properties. The focus of our presentation is on determining the algebraic properties of graphs from our new family. We look for highly symmetric graphs, e.g., graphs with large automorphism groups, vertex- or arc-transitive graphs. In particular, we present arithmetic conditions for the defining parameters that guarantee that graphs with these parameters are vertex-transitive or Cayley, and we find one arc-transitive SGP-graph which is not a generalized Petersen graph.