Let γ be a connected G-vertex-transitive graph and let v be a vertex of γ. The graph γ is said to be G- locally primitive if the action of the vertex-stabiliser Gv on the neighbourhood γ(v) of v is primitive. Furthermore, γ is said to be of locally Twisted Wreath type if Gv is a primitive group of Twisted Wreath type in its action on γ(v).Richard Weiss conjectured in 1978 that, there exists a function f:N→N such that if γ is a connected G-vertex-transitive locally primitive graph of valency d and v is a vertex of γ, then |Gv|≤f(d). In this paper we prove this conjecture when γ is of locally Twisted Wreath type. © 2011 Elsevier Inc.

Spiga, P. (2011). On G-locally primitive graphs of locally Twisted Wreath type and a conjecture of Weiss. JOURNAL OF COMBINATORIAL THEORY. SERIES A, 118(8), 2257-2260 [10.1016/j.jcta.2011.05.005].

On G-locally primitive graphs of locally Twisted Wreath type and a conjecture of Weiss

SPIGA, PABLO
2011

Abstract

Let γ be a connected G-vertex-transitive graph and let v be a vertex of γ. The graph γ is said to be G- locally primitive if the action of the vertex-stabiliser Gv on the neighbourhood γ(v) of v is primitive. Furthermore, γ is said to be of locally Twisted Wreath type if Gv is a primitive group of Twisted Wreath type in its action on γ(v).Richard Weiss conjectured in 1978 that, there exists a function f:N→N such that if γ is a connected G-vertex-transitive locally primitive graph of valency d and v is a vertex of γ, then |Gv|≤f(d). In this paper we prove this conjecture when γ is of locally Twisted Wreath type. © 2011 Elsevier Inc.
Articolo in rivista - Articolo scientifico
Arc-transitive graph; Primitive group; Twisted wreath; Weiss conjecture; Discrete Mathematics and Combinatorics; Theoretical Computer Science; Computational Theory and Mathematics
English
2011
118
8
2257
2260
reserved
Spiga, P. (2011). On G-locally primitive graphs of locally Twisted Wreath type and a conjecture of Weiss. JOURNAL OF COMBINATORIAL THEORY. SERIES A, 118(8), 2257-2260 [10.1016/j.jcta.2011.05.005].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0097316511000999-main.pdf

Solo gestori archivio

Dimensione 114.58 kB
Formato Adobe PDF
114.58 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/133188
Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 11
Social impact