# Classification of cubic vertex-transitive tricirculants

**Authors:** Primo\v{z} Poto\v{c}nik, Micael Toledo

arXiv: 1812.04153 · 2018-12-12

## TL;DR

This paper classifies all finite connected cubic vertex-transitive tricirculant graphs, revealing their structure and categorizing them into specific families with a few small exceptions.

## Contribution

It provides a complete classification of finite connected cubic vertex-transitive tricirculants, identifying their structure and infinite families, extending previous understanding of symmetric graphs.

## Key findings

- Most such graphs are prisms or Möbius ladders.
- Two infinite families of graphs are characterized for orders 6k with k odd.
- Small exceptions of order less than 54 are explicitly listed.

## Abstract

A finite graph is called a tricirculant if admits a cyclic group of automorphism which has precisely three orbits on the vertex-set of the graph, all of equal size. We classify all finite connected cubic vertex-transitive tricirculants. We show that except for some small exceptions of order less than 54, each of these graphs is either a prism of order 6k with k odd, a M\"obius ladder, or it falls into one of two infinite families, each family containing one graph for every order of the form 6k with k odd.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.04153/full.md

## Figures

13 figures with captions in the complete paper: https://tomesphere.com/paper/1812.04153/full.md

## References

17 references — full list in the complete paper: https://tomesphere.com/paper/1812.04153/full.md

---
Source: https://tomesphere.com/paper/1812.04153