| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654804 | European Journal of Combinatorics | 2007 | 28 Pages |
Abstract
This paper is devoted to the conjecture saying that, for any connected locally finite graph Î and any vertex-transitive group G of automorphisms of Î, at least one of the following assertions holds: (1) There exists an imprimitivity system Ï of G on V(Î) with finite (maybe one-element) blocks such that the stabilizer of a vertex of the factor graph Î/Ï in the induced group of automorphisms GÏ is finite. (2) The graph Î is hyperbolic (i.e., for some positive integer n, the graph În defined by V(În)=V(Î) and E(În)={{x,y}:0
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Vladimir I. Trofimov,
