On quartic half-arc-transitive metacirculants |
| |
Authors: | Dragan Maru?i? Primo? ?parl |
| |
Institution: | (1) FAMNIT, University of Primorska, Glagoljaška 8, 6000 Koper, Slovenia;(2) IMFM, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia |
| |
Abstract: | Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ρ and σ, where ρ is (m,n)-semiregular for some integers m≥1, n≥2, and where σ normalizes ρ, cyclically permuting the orbits of ρ in such a way that σ
m
has at least one fixed vertex. A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. In this article quartic half-arc-transitive metacirculants are explored
and their connection to the so called tightly attached quartic half-arc-transitive graphs is explored. It is shown that there
are three essentially different possibilities for a quartic half-arc-transitive metacirculant which is not tightly attached
to exist. These graphs are extensively studied and some infinite families of such graphs are constructed.
Both authors were supported in part by “ARRS – Agencija za znanost Republike Slovenije”, program no. P1-0285. |
| |
Keywords: | Graph Metacirculant graph Half-arc-transitive Tightly attached Automorphism group |
本文献已被 SpringerLink 等数据库收录! |
|