Some constructions of highly arc-transitive digraphs

DOI10.1007/S00493-011-2523-9MaRDI QIDQ653999zbMATH OpenOpenAlexFDO

Authors Daniela Amato, John K. Truss

Publication date 20 December 2011

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-011-2523-9

zbMATH Keywords

descendant sethighly arc-transitive digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Review text

The descendant set of a fixed vertex \(v\) in an infinite graph is defined as the set of vertices reachable by a directed path from \(v\). The authors construct infinite highly arc-transitive digraphs with finite out-valency and whose sets of descendants are digraphs which have a homomorphism onto a directed (rooted) tree. Some of these constructions are based on results of \textit{D. M. Evans} [Eur. J. Comb. 18, No. 3, 281--286 (1997; Zbl 0873.05050); Bull. Lond. Math. Soc. 33, No. 5, 583--590 (2001; Zbl 1029.20002)].

Recommendations

• Descendants in infinite, primitive, highly arc-transitive digraphs
• Descendant sets in infinite, primitive highly arc transitive digraphs with prime power out-valency
• Descendant-homogeneous digraphs
• Infinite highly arc transitive digraphs and universal covering digraphs
• Highly-arc-transitive and descendant-homogeneous digraphs with finite out-valency

Cites work

• An infinite highly arc-transitive digraph
• Constructing continuum many countable, primitive, unbalanced digraphs
• Descendants in highly arc transitive digraphs
• Descendants in infinite, primitive, highly arc-transitive digraphs
• Highly arc-transitive digraphs with no homomorphism onto \(\mathbb Z\)
• scientific article; zbMATH DE number 44603 (Why is no real title available?)
• scientific article; zbMATH DE number 923850 (Why is no real title available?)
• Infinite highly arc transitive digraphs and universal covering digraphs
• SUBORBITS IN INFINITE PRIMITIVE PERMUTATION GROUPS

Cited in

(12)

• Constructing continuum many countable, primitive, unbalanced digraphs
• Highly arc transitive digraphs
• An infinite highly arc-transitive digraph
• Descendants in highly arc transitive digraphs
• Distance-transitive digraphs: descendant-homogeneity, property Z and reachability
• Highly-arc-transitive and descendant-homogeneous digraphs with finite out-valency
• Infinite primitive and distance transitive directed graphs of finite out-valency
• Crown-free highly arc-transitive digraphs
• Descendant-homogeneous digraphs
• Descendant sets in infinite, primitive highly arc transitive digraphs with prime power out-valency
• Classification of some countable descendant-homogeneous digraphs
• Descendants in infinite, primitive, highly arc-transitive digraphs

This page was built for publication: Some constructions of highly arc-transitive digraphs

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