Micael Toledo: On cubic vertex-transitive tricirculants
Date of publication: 11. 3. 2018
Discrete mathematics seminar
Torek, 13. 3. 2018, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. For an positive integer
k, we say a simple graph G is a k-circulant if it admits a semiregular
automorphism that partitions the vertex-set of G into k orbits of the
same size. The study of k-circulant graphs is extensive, specially
that of vertex-transitive ones, and some families of k-circulants, for
small values of k, are of particular interest. We provide a
classification, along with some structural results, for cubic
vertex-transitive 3-circulants.