Linking Rings Structures and tetravalent semisymmetric graphs

Primož Potočnik, Stephen E. Wilson

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

In this paper, we introduce LR structures, a new and interesting form of symmetry in graphs. LR structures are motivated by the search for semisymmetric graphs of degree 4. We show that all semisymmetric graphs of girth and degree 4 can be constructed in a simple way from LR structures. We then show several ways in which LR structures can be constructed or found.

Original languageEnglish (US)
Pages (from-to)341-352
Number of pages12
JournalArs Mathematica Contemporanea
Volume7
Issue number2
DOIs
StatePublished - 2014

Keywords

  • Automorphism group
  • Cycle structure
  • Graph
  • Linking rings structure
  • Locally arc-transitive graph
  • Semisymmetric graph
  • Symmetry

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Algebra and Number Theory
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Linking Rings Structures and tetravalent semisymmetric graphs'. Together they form a unique fingerprint.

Cite this