An infinite family of biprimitive semisymmetric graphs

Authors
Citation
Sf. Du et D. Marusic, An infinite family of biprimitive semisymmetric graphs, J GRAPH TH, 32(3), 1999, pp. 217-228
Citations number
14
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
32
Issue
3
Year of publication
1999
Pages
217 - 228
Database
ISI
SICI code
0364-9024(199911)32:3<217:AIFOBS>2.0.ZU;2-V
Abstract
A regular and edge-transitive graph that is not vertex-transitive is said t o be semisymmetric. Every semisymmetric graph is necessarily bipartite, wit h the two parts having equal size and the automorphism group acting transit ively on each of these two parts. A semisymmetric graph is called biprimiti ve, ii its automorphism group acts primitively on each part. In this articl e, a classification of biprimitive semisymmetric graphs arising from the ac tion of the group PSL(2,p), p = +/-1(mod 8) a prime, acting on cosets of S- 4 is given, resulting in several new infinite families of biprimitive semis ymmetric graphs. (C) 1999 John Wiley & Sons, Inc.