Skip to main content
Log in

Highly-Arc-Transitive and Descendant-Homogeneous Digraphs with Finite Out-Valency

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

We investigate infinite highly-arc-transitive digraphs with two additional properties, property Z and descendant-homogeneity. We show that if D is a highly-arc-transitive descendant-homogeneous digraph with property Z and F is the subdigraph spanned by the descendant sets of a line in D, then F is a locally finite 2-ended digraph with property Z. If, moreover, D has prime out-valency, then there is only one possibility for the subdigraph F. This knowledge is then used to classify the highly-arc-transitive descendant-homogeneous digraphs of prime out-valency with property Z.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Amato: Descendants in infinite, primitive, highly-arc-transitive digraphs, Discrete Mathematics310 (2010), 2021–2036.

    MATH  Google Scholar 

  2. D. Amato and J. K. Truss: Descendant-homogeneous digraphs, Journal of Combinatorial Theory, Series A31 (2011), 247–283.

    MathSciNet  MATH  Google Scholar 

  3. D. Amato and D. M. Evans: Infinite primitive and distance transitive directed graphs of finite out-valency, Journal of Combinatorial Theory, Series B114 (2015), 33–50.

    Article  MathSciNet  Google Scholar 

  4. M. DeVos, B. Mohar and R. Sámal: Highly arc-transitive digraphs - structure and counterexamples, Combinatorica35 (2015), 553–571.

    Article  MathSciNet  Google Scholar 

  5. P. J. Cameron, Ch. E. Praeger and N. C. Wormald: Infinite highly arc transitive digraphs and universal covering digraphs, Combinatorica13 (1993), 377–396.

    Article  MathSciNet  Google Scholar 

  6. C. W. H. Lam: Distance transitive digraphs, Discrete Mathematics29 (1980), 265–274.

    Article  MathSciNet  Google Scholar 

  7. R. G. Möller: Descendants in highly arc transitive digraphs, Discrete Mathematics247 (2002), 147–157.

    Article  MathSciNet  Google Scholar 

  8. R. G. Möller, P. Potočnik and N. Seifter: Infinite arc-transitive and highly-arc-transitive digraphs, European Journal of Combinatorics77 (2019), 78–89.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniela A. Amato.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amato, D.A. Highly-Arc-Transitive and Descendant-Homogeneous Digraphs with Finite Out-Valency. Combinatorica 39, 1203–1223 (2019). https://doi.org/10.1007/s00493-019-3906-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-019-3906-6

Navigation