Mathematics – Combinatorics
Scientific paper
2007-02-07
Mathematics
Combinatorics
31 pages, 2 figures
Scientific paper
Following Alspach and Parsons, a {\em metacirculant graph} is a graph admitting a transitive group generated by two automorphisms $\rho$ and $\sigma$, where $\rho$ is $(m,n)$-semiregular for some integers $m \geq 1$, $n \geq 2$, and where $\sigma$ normalizes $\rho$, cyclically permuting the orbits of $\rho$ in such a way that $\sigma^m$ has at least one fixed vertex. A {\em 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.
Marusic Dragan
Sparl Primoz
No associations
LandOfFree
On quartic half-arc-transitive metacirculants does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On quartic half-arc-transitive metacirculants, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On quartic half-arc-transitive metacirculants will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-218975