Seminar of Graph Theory - Štefánia Glevitzká (13.10.2022)
Thursday 13.10.2022 at 9:50, Lecture room M/213
Š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.