✦ LIBER ✦

On Finite s-Transitive Graphs of Odd Order

✍ Scribed by Cai Heng Li

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 128 KB
Volume: 81
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.2000.2012

No coin nor oath required. For personal study only.

✦ Synopsis

It is shown that, for a positive integer s, there exists an s-transitive graph of odd order if and only if s 3 and that, for s=2 or 3, an s-transitive graph of odd order is a normal cover of a graph for which there is an automorphism group that is almost simple and s-transitive.

📜 SIMILAR VOLUMES

On bounded automorphisms of locally fini

On bounded automorphisms of locally finite transitive graphs

✍ Niemeyer, Peter 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 517 KB

The automorphism-group of an infinite graph acts in a natural way on the set of d-fibers (components of the set of rays with respect to the Hausdorff metric). For connected, locally finite, almost transitive graphs the kernel of this action is proved to be the group of bounded automorphisms. This co

On Half-Transitive Metacirculant Graphs

On Half-Transitive Metacirculant Graphs of Prime-Power Order

✍ Cai Heng Li; Hyo-Seob Sim 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 152 KB

Cubic vertex-transitive graphs of order

Cubic vertex-transitive graphs of order 2pq

✍ Jin-Xin Zhou; Yan-Quan Feng 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 166 KB

A graph is vertex-transitive or symmetric if its automorphism group acts transitively on vertices or ordered adjacent pairs of vertices of the graph, respectively. Let G be a finite group and S a subset of G such that 1 / ∈ S and S = {s -1 | s ∈ S}. The Cayley graph Cay(G, S) on G with respect to S

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

I-Transitive Ovals in Projective Planes

I-Transitive Ovals in Projective Planes of Odd Order

✍ Maria Rosaria Enea; Gábor Korchmáros 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 202 KB

Let be a projective plane of odd order n containing an oval ⍀. We give a classification of collineation groups of which fix ⍀ and act transitively on the set I I of all internal points of ⍀.

Hamiltonian Decompositions of Cayley Gra

Hamiltonian Decompositions of Cayley Graphs on Abelian Groups of Odd Order

✍ Jiuqiang Liu 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 380 KB

Alspach has conjectured that any 2k-regular connected Cayley graph cay(A, S) on a finite abelian group A can be decomposed into k hamiltonian cycles. In this paper, the conjecture is shown to be true if S=[s 1 , s 2 , ..., s k ] is a minimal generating set of an abelian group A of odd order (where a