Title
An infinite series of regular edge- but not vertex-transitive graphs
Abstract
Let n be an integer and q be a prime power. Then for any 3 ≤ n ≤ q-1, or n=2 and q odd, we construct a connected q-regular edge-but not vertex-transitive graph of order 2qn+1. This graph is defined via a system of equations over the finite field of q elements. For n=2 and q=3, our graph is isomorphic to the Gray graph. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 249–258, 2002
Year
DOI
Venue
2002
10.1002/jgt.v41:4
Journal of Graph Theory
Keywords
Field
DocType
finite field,system of equations,infinite series,gray graph
Discrete mathematics,Circulant graph,Combinatorics,Line graph,Edge-transitive graph,Clebsch graph,Regular graph,Distance-regular graph,Symmetric graph,Mathematics,Voltage graph
Journal
Volume
Issue
ISSN
41
4
0364-9024
Citations 
PageRank 
References 
20
1.46
8
Authors
2
Name
Order
Citations
PageRank
Felix Lazebnik135349.26
Raymond Viglione2282.61