Classification of some countable descendant-homogeneous digraphs

Daniela Amato; David M. Evans; John K. Truss

doi:10.1016/j.disc.2011.10.014

Classification of some countable descendant-homogeneous digraphs

Daniela Amato, David M. Evans, John K. Truss

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

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 allows us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to G.

Original language	English
Pages (from-to)	911-919
Number of pages	9
Journal	Discrete Mathematics
Volume	312
Issue number	5
Early online date	4 Nov 2011
DOIs	https://doi.org/10.1016/j.disc.2011.10.014
Publication status	Published - 6 Mar 2012

Access to Document

10.1016/j.disc.2011.10.014Licence: Other

Cite this

@article{f4bc05f157ac4d9a9cb6c97737fec545,

title = "Classification of some countable descendant-homogeneous digraphs",

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 allows us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to G.",

author = "Daniela Amato and Evans, {David M.} and Truss, {John K.}",

year = "2012",

month = mar,

day = "6",

doi = "10.1016/j.disc.2011.10.014",

language = "English",

volume = "312",

pages = "911--919",

journal = "Discrete Mathematics",

issn = "1872-681X",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - Classification of some countable descendant-homogeneous digraphs

AU - Amato, Daniela

AU - Evans, David M.

AU - Truss, John K.

PY - 2012/3/6

Y1 - 2012/3/6

N2 - 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 allows us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to G.

AB - 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 allows us to construct a countable descendant-homogeneous digraph in which the descendant set of any vertex is isomorphic to G.

U2 - 10.1016/j.disc.2011.10.014

DO - 10.1016/j.disc.2011.10.014

M3 - Article

SN - 1872-681X

VL - 312

SP - 911

EP - 919

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 5

ER -