Let Γ be a finite connected G-vertex-transitive graph and let v be a vertex of Γ. If the permutation group induced by the action of the vertex-stabiliser G v on the neighbourhood Γ(v) is permutation isomorphic to L, then (Γ,G) is said to be locally L. A permutation group L is graph-restrictive if there exists a constant c(L) such that, for every locally L pair (Γ,G) and a vertex v of Γ, the inequality |G v |≤c(L) holds. We show that an intransitive group is graph-restrictive if and only if it is semiregular. © 2013 Springer Science+Business Media New York.

Spiga, P., Verret, G. (2014). On intransitive graph-restrictive permutation groups. JOURNAL OF ALGEBRAIC COMBINATORICS, 40(1), 179-185 [10.1007/s10801-013-0482-5].

On intransitive graph-restrictive permutation groups

SPIGA, PABLO
Primo
;
2014

Abstract

Let Γ be a finite connected G-vertex-transitive graph and let v be a vertex of Γ. If the permutation group induced by the action of the vertex-stabiliser G v on the neighbourhood Γ(v) is permutation isomorphic to L, then (Γ,G) is said to be locally L. A permutation group L is graph-restrictive if there exists a constant c(L) such that, for every locally L pair (Γ,G) and a vertex v of Γ, the inequality |G v |≤c(L) holds. We show that an intransitive group is graph-restrictive if and only if it is semiregular. © 2013 Springer Science+Business Media New York.
Articolo in rivista - Articolo scientifico
Graph-restrictive; Semiregular; Vertex-transitive; Discrete Mathematics and Combinatorics; Algebra and Number Theory
English
2014
40
1
179
185
reserved
Spiga, P., Verret, G. (2014). On intransitive graph-restrictive permutation groups. JOURNAL OF ALGEBRAIC COMBINATORICS, 40(1), 179-185 [10.1007/s10801-013-0482-5].
File in questo prodotto:
File Dimensione Formato  
art%3A10.1007%2Fs10801-013-0482-5.pdf

Solo gestori archivio

Dimensione 386.42 kB
Formato Adobe PDF
386.42 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/133215
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 4
Social impact