Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Štefánia Glevitzká (13.10.2022)

Thursday 13.10.2022 at 9:50, Lecture room M/213


11. 10. 2022 07.44 hod.
By: Martin Škoviera

Štefánia Glevitzká:
Vertex-transitive closures of graphs

Abstract:
A vertex-transitive closure of a graph G is a vertex-transitive supergraph of G on the same vertex set. The vertex-transitive number of G is the smallest possible degree of a vertex-transitive closure of G. In this talk, we introduce the concepts of vertex-transitive closure and vertex-transitive number of a graph. We estimate and in some cases also determine vertex-transitive numbers for graphs with relatively simple structure and we prove some general observations. 

More information