𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Characterization of edge-transitive 4-valent bicirculants

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


Book ID
102339847
Publisher
John Wiley and Sons
Year
2011
Tongue
English
Weight
262 KB
Volume
69
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis


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.


📜 SIMILAR VOLUMES


On non-normal arc-transitive 4-valent di
✍ István Kovács; Boštjan Kuzman; Aleksander Malnič 📂 Article 📅 2010 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 263 KB
A Characterization of Certain Families o
✍ A. Gardiner; Cheryl E. Praeger 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 532 KB

Let \(\Gamma\) be a connected, 4-valent, \(G\)-symmetric graph. Each normal subgroup \(N\) of \(G\) gives rise to a natural symmetric quotient \(\Gamma_{N}\), the vertices of which are the \(N\)-orbits on \(V \Gamma\). If this quotient \(\Gamma_{N}\) is not itself 4-valent, then it was shown in [1]