An infinite highly arc-transitive digraph

DOI10.1006/EUJC.1996.0099MaRDI QIDQ1357656zbMATH OpenOpenAlexFDO

Authors David M. Evans

Publication date 26 October 1997

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.1996.0099

zbMATH Keywords

automorphism grouphighly arc-transitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

A digraph is highly arc-transitive if its automorphism group is transitive on \(s\)-arcs, for all natural numbers \(s\). In this paper, an infinite, highly arc-transitive digraph with infinite in-valency, finite out-valency, and with out-spread greater than 1, which does not have the two-way infinite path \(Z\) as a homomorphic image, is constructed. The question of whether there is an infinite, highly arc-transitive digraph with finite (and equal) in- and out-valencies, with out-spread greater than 1, and not having \(Z\) as a homomorphic image remains open.

Recommendations

• Infinite arc-transitive and highly-arc-transitive digraphs
• Infinite highly arc transitive digraphs and universal covering digraphs
• Highly arc transitive digraphs
• An infinite family of sharply two-arc transitive digraphs
• Some constructions of highly arc-transitive digraphs
• Highly arc-transitive digraphs -- structure and counterexamples
• Descendants in infinite, primitive, highly arc-transitive digraphs
• On arc-transitive circulant digraphs
• An infinite family of vertex-primitive 2-arc-transitive digraphs
• Crown-free highly arc-transitive digraphs

Cited in

(25)

• Constructing continuum many countable, primitive, unbalanced digraphs
• Highly arc transitive digraphs
• Infinite highly arc transitive digraphs and universal covering digraphs
• Descendants in highly arc transitive digraphs
• Highly arc-transitive digraphs -- structure and counterexamples
• Infinite arc-transitive and highly-arc-transitive digraphs
• Highly arc-transitive digraphs with no homomorphism onto \(\mathbb Z\)
• Distance-transitive digraphs: descendant-homogeneity, property Z and reachability
• Locally-finite connected-homogeneous digraphs
• Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups
• An infinite family of vertex-primitive 2-arc-transitive digraphs
• Countable locally 2-arc-transitive bipartite graphs
• Transitive digraphs with more than one end
• Crown-free highly arc-transitive digraphs
• An infinite family of sharply two-arc transitive digraphs
• Constructing highly arc transitive digraphs using a direct fibre product
• scientific article; zbMATH DE number 91055 (Why is no real title available?)
• CAYLEY–ABELS GRAPHS AND INVARIANTS OF TOTALLY DISCONNECTED, LOCALLY COMPACT GROUPS
• Descendant-homogeneous digraphs
• Some constructions of highly arc-transitive digraphs
• Finite \(s\)-geodesic-transitive digraphs
• Highly arc transitive digraphs: reachability, topological groups
• Classification of some countable descendant-homogeneous digraphs
• Horocyclic products of trees
• Reachability relations in digraphs

This page was built for publication: An infinite highly arc-transitive digraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1357656)