Premium
On Distance‐Transitive Graphs
Author(s) -
Weiss Richard
Publication year - 1985
Publication title -
bulletin of the london mathematical society
Language(s) - French
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/blms/17.3.253
Subject(s) - transitive relation , citation , combinatorics , mathematics , computer science , discrete mathematics , library science
On suppose que Γ est un graphe non oriente connexe de genre fini g et G est un sous-groupe de aut(Γ) tel que pour chaque sommet x, G(x) est fini et agit transitivement sur l'ensemble des s-chemins (x 0 ,…,x s ) avec x 0 =x. Soit M un entier positif avec M≡3 (mod 8) et soit m=(M+9)/4 et n=max(2m+4,14). Si s≥2(m−1) et s≥(g−M)/2 alors Gm(x 0 ,…,x n )=1 pour chaque n-chemin (x 0 ,…,x n )