Abstract
A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.
Original language | English (US) |
---|---|
Pages (from-to) | 441-463 |
Number of pages | 23 |
Journal | Journal of Graph Theory |
Volume | 69 |
Issue number | 4 |
DOIs | |
State | Published - Apr 2012 |
Keywords
- Cayley graph
- automorphism group
- bicirculant graph
- dihedrant
- edge-transitive graph
- rose window graph
- tetravalent graph
ASJC Scopus subject areas
- Geometry and Topology