Highly arc transitive digraphs: reachability, topological groups
| Autor: | Aleksander Malnič, Boris Zgrablić, Dragan Marušič, Norbert Seifter, Rögnvaldur G. Möller, Vladimir I. Trofimov |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Discrete mathematics
Transitive relation Mathematics::Combinatorics Transitive closure Transitive set Transitive reduction Theoretical Computer Science Combinatorics Computational Theory and Mathematics Computer Science::Discrete Mathematics Reachability Totally disconnected space Discrete Mathematics and Combinatorics Locally compact space Topological group Geometry and Topology Mathematics |
| Zdroj: | European Journal of Combinatorics. 26(1):19-28 |
| ISSN: | 0195-6698 |
| DOI: | 10.1016/j.ejc.2004.02.006 |
| Popis: | Let D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachability relation is not universal in D provided that the stabilizer of an edge satisfies certain conditions which seem to be typical for highly arc transitive digraphs. As an implication, the reachability relation cannot be universal in highly arc transitive digraphs with prime in- or out-degree.Two different aspects of the connection between highly arc transitive digraphs and the theory of totally disconnected locally compact groups are also considered. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect