arXiv++ Combinatorics

Browse math.CO papers from arXiv

Classification of some countable descendant-homogeneous digraphs

Published: 2011-04-07
Comments: 16 pages

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.

BibTeX

Loading...