Characterization of edge-transitive 4-valent bicirculants

István Kovács; Boštjan Kuzman; Aleksander Malnič; Steve Wilson

doi:10.1002/jgt.20594

Characterization of edge-transitive 4-valent bicirculants

István Kovács, Boštjan Kuzman, Aleksander Malnič, Steve Wilson

Mathematics and Statistics

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

36 Scopus citations

Abstract

A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.

Original language	English (US)
Pages (from-to)	441-463
Number of pages	23
Journal	Journal of Graph Theory
Volume	69
Issue number	4
DOIs	https://doi.org/10.1002/jgt.20594
State	Published - Apr 2012

Keywords

Cayley graph
automorphism group
bicirculant graph
dihedrant
edge-transitive graph
rose window graph
tetravalent graph

ASJC Scopus subject areas

Geometry and Topology

Access to Document

10.1002/jgt.20594

Cite this

@article{f749f239cc8d4bfaa6db6046363d7e64,

title = "Characterization of edge-transitive 4-valent bicirculants",

abstract = "A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.",

keywords = "Cayley graph, automorphism group, bicirculant graph, dihedrant, edge-transitive graph, rose window graph, tetravalent graph",

author = "Istv{\'a}n Kov{\'a}cs and Bo{\v s}tjan Kuzman and Aleksander Malni{\v c} and Steve Wilson",

year = "2012",

month = apr,

doi = "10.1002/jgt.20594",

language = "English (US)",

volume = "69",

pages = "441--463",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "4",

}

TY - JOUR

T1 - Characterization of edge-transitive 4-valent bicirculants

AU - Kovács, István

AU - Kuzman, Boštjan

AU - Malnič, Aleksander

AU - Wilson, Steve

PY - 2012/4

Y1 - 2012/4

N2 - A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.

AB - A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.

KW - Cayley graph

KW - automorphism group

KW - bicirculant graph

KW - dihedrant

KW - edge-transitive graph

KW - rose window graph

KW - tetravalent graph

UR - https://www.scopus.com/pages/publications/84859810305

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

U2 - 10.1002/jgt.20594

DO - 10.1002/jgt.20594

M3 - Article

AN - SCOPUS:84859810305

SN - 0364-9024

VL - 69

SP - 441

EP - 463

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 4

ER -

Characterization of edge-transitive 4-valent bicirculants

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this