The praeger-xu graphs: Cycle structures, maps, and semitransitive orientations

R. Jajcay; P. Potočnik; S. Wilson

The praeger-xu graphs: Cycle structures, maps, and semitransitive orientations

R. Jajcay, P. Potočnik, S. Wilson

Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

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 language	English (US)
Pages (from-to)	269-291
Number of pages	23
Journal	Acta Mathematica Universitatis Comenianae
Volume	88
Issue number	2
State	Published - Jun 26 2019

Keywords

Cycle structure
Graph
Reflexible
Regular map
Rotary map
Semitransitive
Transitive

ASJC Scopus subject areas

General Mathematics

Cite this

@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{\v c}nik and S. Wilson",

year = "2019",

month = jun,

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, S.

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

AN - SCOPUS:85071329938

SN - 0862-9544

VL - 88

SP - 269

EP - 291

JO - Acta Mathematica Universitatis Comenianae

JF - Acta Mathematica Universitatis Comenianae

IS - 2

ER -

The praeger-xu graphs: Cycle structures, maps, and semitransitive orientations

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this