Published in

Elsevier, European Journal of Combinatorics, 6(23), p. 719-732, 2002

DOI: 10.1006/eujc.2002.0588

Links

Tools

Export citation

Search in Google Scholar

Bridging semisymmetric and half-arc-transitive actions on graphs

Journal article published in 2002 by Dragan Marusic, Primoz Potocnik
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 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 edge- but not vertex-transitive, was given by Marusic and Potocnik (2001, Europ. J. Combinatorics, 22, 333-349) together with a natural connection between graphs admitting ½-arc-transitive group actions and certain graphs admitting semisymmetric group actions. This connection is studied in more detail in this paper. Among others, a sufficient condition for the semisymmetry of the so-called generalized Folkman graphs arising from certain graphs admitting a ½-arc-transitive group action is given. Furthermore, the concepts of alter-sequence and alter-exponent is introduced and studied in great detail and then used to study the interplay of three classes of graphs: cubic graphs admitting a one-regular group action, the corresponding line graphs which admit a ½-arc-transitive action of the same group and the associated generalized Folkman graphs. At the end an open problem is posed, suggesting an in-depth analysis of the structure of tetravalent ½-arc-transitive graphs with alter-exponent 2.