Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
401587 | Journal of Symbolic Computation | 2013 | 13 Pages |
Abstract
A graph is called cubic (respectively tetravalent) if all of its vertices have valency 3 (respectively valency 4). It is called vertex-transitive (respectively arc-transitive) if its automorphism group acts transitively on its vertex-set (respectively arc-set). In this paper, we combine some new theoretical results with computer calculations to determine all cubic vertex-transitive graphs of order at most 1280. In the process, we also determine all tetravalent arc-transitive graphs of order at most 640.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence