Linking rings structures and semisymmetric graphs: Cayley constructions. (January 2016)

• Record Type: Journal Article
• Authors: Potočnik, Primož; Wilson, Steve
• Is Part Of: European journal of combinatorics. Volume 51(2016:Jan.)
• Page Start: 84
• Page End: 98
• Publication Date: 2016-01
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2015.05.004
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: An LR structure is a tetravalent vertex-transitive graph together with a special type of a decomposition of its edge-set into cycles. LR structures were introduced in Potočnik and Wilson (2014) as a tool to study tetravalent semisymmetric graphs of girth 4. In this paper, we consider algebraic methods of constructing LR structures, using number theory, Cayley graphs, affine groups, abelian groups and fields.