Classification of some countable descendant-homogeneous digraphs
Combinatorics
2011-04-08 v1 Group Theory
Abstract
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 G which allow us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to G.
Cite
@article{arxiv.1104.1277,
title = {Classification of some countable descendant-homogeneous digraphs},
author = {Daniela Amato and David M. Evans and John K. Truss},
journal= {arXiv preprint arXiv:1104.1277},
year = {2011}
}
Comments
16 pages