Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T22:35:07.836Z Has data issue: false hasContentIssue false

An application of p-factorization methods to symmetric graphs

Published online by Cambridge University Press:  24 October 2008

Richard Weiss
Affiliation:
Freie Universität Berlin, W. Germany
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let Γ be an undirected graph and G a subgroup of aut (Γ) acting transitively on the vertex set V(Γ) of Γ. Let x be an arbitrary vertex of Γ. We denote by T(x) the set of vertices adjacent to x and by G(x)Γ(x) the permutation group induced by the stabilizer G(x) of x in G on Γ(x); G(x)Γ(x) is called the subconstituent of G (with respect to Γ). Let G1(x) = {a ∈ G(x)|a ∈ G(y) for each y ∈ Γ(x)}. For each y ∈ Γ(x), let G(x, y) = G(x) ∩ G(y) and G1(x, y) = G1(x) ∩ G1(y). An s-path is an (s+ l)-tuple (x0, x1, …, xs) of vertices such that xi−1 ∈ Γ(xi) if 1 ≤ i ≤ s and xi−2 ≠ xi if 2 ≤ i ≤ s. Γ is called (G, s)-transitive if G acts transitively on the set of all s-paths but intransitively on the set of all (S+1)-paths in Γ.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1979