Linking rings structures and semisymmetric graphs: Cayley constructions

Primož Potočnik, Stephen E Wilson

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)84-98
Number of pages15
JournalEuropean Journal of Combinatorics
Volume51
DOIs
StatePublished - Jan 1 2016

Fingerprint

Semisymmetric Graph
Cayley
Linking
Ring
Vertex-transitive Graph
Affine Group
Algebraic Methods
Cayley Graph
Girth
Number theory
Abelian group
Cycle
Decompose

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Linking rings structures and semisymmetric graphs : Cayley constructions. / Potočnik, Primož; Wilson, Stephen E.

In: European Journal of Combinatorics, Vol. 51, 01.01.2016, p. 84-98.

Research output: Contribution to journalArticle

@article{2a09b36784cc499f80b8f46b02c598a4,
title = "Linking rings structures and semisymmetric graphs: Cayley constructions",
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.",
author = "Primož Potočnik and Wilson, {Stephen E}",
year = "2016",
month = "1",
day = "1",
doi = "10.1016/j.ejc.2015.05.004",
language = "English (US)",
volume = "51",
pages = "84--98",
journal = "European Journal of Combinatorics",
issn = "0195-6698",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Linking rings structures and semisymmetric graphs

T2 - Cayley constructions

AU - Potočnik, Primož

AU - Wilson, Stephen E

PY - 2016/1/1

Y1 - 2016/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84930221618&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84930221618&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2015.05.004

DO - 10.1016/j.ejc.2015.05.004

M3 - Article

AN - SCOPUS:84930221618

VL - 51

SP - 84

EP - 98

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

ER -