06015207

j

06015207 Amato, Daniela Evans, David M. Truss, John K. Classification of some countable descendant-homogeneous digraphs. Discrete Math. 312, No. 5, 911-919 (2012). 2012 Elsevier Science B.V. (North-Holland), Amsterdam EN digraphs homogeneity

doi:10.1016/j.disc.2011.10.014

Summary: For finite $q$, we classify the countable, descendant-homogeneous digraphs in which the descendant set of any vertex is a q-valent tree. We also give conditions on a rooted digraph $\varGamma $ which allows us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to $\varGamma $.