The praeger-xu graphs

Cycle structures, maps, and semitransitive orientations

R. Jajcay, P. Potočnik, Stephen E Wilson

Research output: Contribution to journalArticle

Abstract

We consider tetravalent graphs within a family introduced by Praeger and Xu in 1989. These graphs have the property of having exceptionally large symmetry groups among all tetravalent graphs. This very property makes them unsuitable for the use of simple computer techniques. We apply techniques from coding theory to determine for which values of the parameters the graphs allow cycle structures, semitransitive orientations, or rotary maps; all without recourse to the use of computers.

Original languageEnglish (US)
Pages (from-to)269-291
Number of pages23
JournalActa Mathematica Universitatis Comenianae
Volume88
Issue number2
StatePublished - Jun 26 2019

Fingerprint

Cycle
Graph in graph theory
Coding Theory
Symmetry Group
Family

Keywords

  • Cycle structure
  • Graph
  • Reflexible
  • Regular map
  • Rotary map
  • Semitransitive
  • Transitive

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

The praeger-xu graphs : Cycle structures, maps, and semitransitive orientations. / Jajcay, R.; Potočnik, P.; Wilson, Stephen E.

In: Acta Mathematica Universitatis Comenianae, Vol. 88, No. 2, 26.06.2019, p. 269-291.

Research output: Contribution to journalArticle

@article{3a0e1f9a1b9e45a091da02c971f1f862,
title = "The praeger-xu graphs: Cycle structures, maps, and semitransitive orientations",
abstract = "We consider tetravalent graphs within a family introduced by Praeger and Xu in 1989. These graphs have the property of having exceptionally large symmetry groups among all tetravalent graphs. This very property makes them unsuitable for the use of simple computer techniques. We apply techniques from coding theory to determine for which values of the parameters the graphs allow cycle structures, semitransitive orientations, or rotary maps; all without recourse to the use of computers.",
keywords = "Cycle structure, Graph, Reflexible, Regular map, Rotary map, Semitransitive, Transitive",
author = "R. Jajcay and P. Potočnik and Wilson, {Stephen E}",
year = "2019",
month = "6",
day = "26",
language = "English (US)",
volume = "88",
pages = "269--291",
journal = "Acta Mathematica Universitatis Comenianae",
issn = "0862-9544",
publisher = "Univerzita Komenskeho",
number = "2",

}

TY - JOUR

T1 - The praeger-xu graphs

T2 - Cycle structures, maps, and semitransitive orientations

AU - Jajcay, R.

AU - Potočnik, P.

AU - Wilson, Stephen E

PY - 2019/6/26

Y1 - 2019/6/26

N2 - We consider tetravalent graphs within a family introduced by Praeger and Xu in 1989. These graphs have the property of having exceptionally large symmetry groups among all tetravalent graphs. This very property makes them unsuitable for the use of simple computer techniques. We apply techniques from coding theory to determine for which values of the parameters the graphs allow cycle structures, semitransitive orientations, or rotary maps; all without recourse to the use of computers.

AB - We consider tetravalent graphs within a family introduced by Praeger and Xu in 1989. These graphs have the property of having exceptionally large symmetry groups among all tetravalent graphs. This very property makes them unsuitable for the use of simple computer techniques. We apply techniques from coding theory to determine for which values of the parameters the graphs allow cycle structures, semitransitive orientations, or rotary maps; all without recourse to the use of computers.

KW - Cycle structure

KW - Graph

KW - Reflexible

KW - Regular map

KW - Rotary map

KW - Semitransitive

KW - Transitive

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

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

M3 - Article

VL - 88

SP - 269

EP - 291

JO - Acta Mathematica Universitatis Comenianae

JF - Acta Mathematica Universitatis Comenianae

SN - 0862-9544

IS - 2

ER -