Skip to main content

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.