Infinite arc-transitive and highly-arc-transitive digraphs
| Autor: | Norbert Seifter, Primož Potočnik, Rögnvaldur G. Möller |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Transitive relation
Property (philosophy) 010102 general mathematics Structure (category theory) Digraph 0102 computer and information sciences 01 natural sciences Prime (order theory) Arc (geometry) Combinatorics 010201 computation theory & mathematics FOS: Mathematics 05C25 (Primary) 05C20 05C63 (Secondary) Mathematics - Combinatorics Discrete Mathematics and Combinatorics Combinatorics (math.CO) 0101 mathematics Mathematics |
| Zdroj: | European Journal of Combinatorics. 77:78-89 |
| ISSN: | 0195-6698 |
| DOI: | 10.1016/j.ejc.2018.10.010 |
| Popis: | A detailed description of the structure of two-ended arc-transitive digraphs is given. It is also shown that several sets of conditions, involving such concepts as Property Z, local quasi-primitivity and prime out-valency, imply that an arc-transitive digraph must be highly-arc-transitive. These are then applied to give a complete classification of two-ended highly-arc-transitive digraphs with prime in- and out-valencies. To appear in European Journal of Combinatorics. Statements of Corollaries 14, 16 and 17 corrected |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect