The symmetry properties of mathematical structures are often important for understanding these structures. Graphs sometimes have a large group of symmetries, especially when they have an algebraic construction such as the Cayley graphs. These graphs are constructed from abstract groups and are vertex-transitive and this is the reason for their symmetric appearance. Some Cayley graphs have even ...

We present a new construction of infinite families of (finite as well as infinite) vertex-transitive graphs that are not Cayley graphs; many of these turn out even to be arc-transitive. The construction based on representing vertex-transitive graphs as coset graphs of groups, and on a simple but powerful necessary arithmetic condition for Cayley graphs. Vertex-transitive graphs are interesting ...

A generalization of some of Folkman’s constructions (see (1967) J. Comb. Theory, 3, 215–232) of the so-called semisymmetric graphs, that is regular graphs which are edgebut not vertex-transitive, was given by Marušič and Potočnik (2001, Europ. J. Combinatorics, 22, 333–349) together with a natural connection between graphs admitting 1 2 -arc-transitive group actions and certain graphs admitting...

For each infinite cardinal , we give examples of 2 many nonisomorphic vertex-transitive graphs of order that are pairwise isomorphic to induced subgraphs of each other. We consider examples of graphs with these properties that are also universal, in the sense that they embed all graphs with smaller orders as induced subgraphs. 2003 Wiley Periodicals, Inc. J Graph Theory 43: 99–106, 2003