Article ID Journal Published Year Pages File Type
4648206 Discrete Mathematics 2012 9 Pages PDF
Abstract

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

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,