Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649253 | Discrete Mathematics | 2010 | 7 Pages |
Abstract
A regular cover of a graph is said to be an edge-transitive cover if the fibre-preserving automorphism subgroup acts edge-transitively on the covering graph. In this paper we classify edge-transitive regular ZnZn-covers of the Heawood graph, and obtain a new infinite family of one-regular cubic graphs. Also, as an application of the classification of edge-transitive regular ZnZn-covers of the Heawood graph, we prove that any bipartite edge-transitive cubic graph of order 14p14p is isomorphic to a normal Cayley graph of dihedral group if the prime p>13p>13.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Changqun Wang, Yanhua Hao,