Characterization of Edge-Transitive 4-Valent Bicirculants

Authors:
István Kovács;Boštjan Kuzman;Aleksander Malnič;Steve Wilson
Affiliations:
Famnit, University of Primorska, Glagoljaška 8, 6000 Koper, Slovenia;PeF, University of Ljubljana, Kardeljeva Ploščad 14, 1000 Ljubljana, Slovenia;PeF, University of Ljubljana, Kardeljeva Ploščad 14, 1000 Ljubljana, Slovenia;Department of Mathematics and Statistics, Northern Arizona University, Flagstaff, Arizona86011
Venue:
Journal of Graph Theory
Year:
2012

Citing 9
Cited 0

A characterization of certain families of 4-valent symmetric graphs

European Journal of Combinatorics
The MAGMA algebra system I: the user language

Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Lifting graph automorphisms by voltage assignments

European Journal of Combinatorics
Cyclic Haar graphs

Discrete Mathematics - Algebraic and topological methods in graph theory
Tetravalent edge-transitive Cayley graphs with odd number of vertices

Journal of Combinatorial Theory Series B
Non-normal one-regular and 4-valent Cayley graphs of dihedral groups D2n

European Journal of Combinatorics
Tetravalent edge-transitive graphs of girth at most 4

Journal of Combinatorial Theory Series B
Constructing even radius tightly attached half-arc-transitive graphs of valency four

Journal of Algebraic Combinatorics: An International Journal
One-matching bi-Cayley graphs over abelian groups

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

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. © 2011 Wiley Periodicals, Inc. J Graph Theory. © 2012 Wiley Periodicals, Inc. (Contract grant sponsor: Agencija za raziskovalno dejavnost Republike Slovenije; Contract grant number: P1-0285; Contract grant sponsor: Slovenian-Hungarian Intergovernmental Scientific and Technological Cooperation Project; Contract grant number: SI-2/2007.)