𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Arc-transitive cycle decompositions of tetravalent graphs

✍ Scribed by Štefko Miklavič; Primož Potočnik; Steve Wilson

Book ID
108167449
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
189 KB
Volume
98
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tetravalent vertex-transitive graphs of
Tetravalent vertex-transitive graphs of order 4p
✍ Jin-Xin Zhou 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 219 KB

A graph is __vertex‐transitive__ if its automorphism group acts transitively on vertices of the graph. A vertex‐transitive graph is a __Cayley graph__ if its automorphism group contains a subgroup acting regularly on its vertices. In this article, the tetravalent vertex‐transitive non‐Cayley graphs

Stability of arc-transitive graphs
Stability of arc-transitive graphs
✍ David B. Surowski 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 169 KB

## Abstract The present paper investigates arc‐transtive graphs in terms of their stability, and shows, somewhat contrary to expectations, that the property of instability is not as rare as previously thought. Until quite recently, the only known example of a finite, arc‐transitive vertex‐determini

Tetravalent Graphs Admitting Half-Transi
Tetravalent Graphs Admitting Half-Transitive Group Actions: Alternating Cycles
✍ Dragan Marušič; Cheryl E Praeger 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 182 KB

In this paper we study finite, connected, 4-valent graphs X which admit an action of a group G which is transitive on vertices and edges, but not transitive on the arcs of X. Such a graph X is said to be (G, 1Â2)-transitive. The group G induces an orientation of the edges of X, and a certain class o