Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647130 | Discrete Mathematics | 2016 | 8 Pages |
Abstract
A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set, edge set, but not arc set. Let nn be a product of three primes. The problem on the classification of the tetravalent half-arc-transitive graphs of order nn has been considered by Xu (1992), Feng et al. (2007) and Wang and Feng (2010), and it was solved for the cases where nn is a prime cube or twice a product of two primes. In this paper, we solve this problem for the remaining cases. In particular, there exist some families of these graphs which have a solvable automorphism group but are not metacirculants.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiuyun Wang, Yanquan Feng, Jinxin Zhou, Jihui Wang, Qiaoling Ma,