Published in

Elsevier, European Journal of Combinatorics, 8(20), p. 845-853, 1999

DOI: 10.1006/eujc.1999.0338

Links

Tools

Export citation

Search in Google Scholar

Constructing Infinite One-Regular Graphs

Journal article published in 1999 by Aleksander Malnič, Dragan Marušič, Norbert Seifter
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

A graph is said to be one-regular if its automorphism group acts regularly on the set of its arcs. A construction of an infinite family of infinite one-regular graphs of valency 4 is given. These graphs are Cayley graphs of almost abelian groups and hence of polynomial growth.