Title of article
Universal graphs with a forbidden subtree
Author/Authors
Cherlin، نويسنده , , Gregory and Shelah، نويسنده , , Saharon، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
41
From page
293
To page
333
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
Serial Year
2007
Journal title
Journal of Combinatorial Theory Series B
Record number
1527795
Link To Document