Title of article :
Universal graphs with a forbidden subtree
Author/Authors :
Cherlin، نويسنده , , Gregory and Shelah، نويسنده , , Saharon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
We show that the problem of the existence of universal graphs with specified forbidden subgraphs can be systematically reduced to certain critical cases by a simple pruning technique which simplifies the underlying structure of the forbidden graphs, viewed as trees of blocks. As an application, we characterize the trees T for which a universal countable T-free graph exists.
Keywords :
universal graph , graph , Model theory , Tree , forbidden subgraph
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B