Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903905 | Journal of Combinatorial Theory, Series B | 2018 | 15 Pages |
Abstract
In this article we give an explicit classification for the countably infinite graphs G which are, for some k, â¥k-homogeneous. It turns out that a â¥k-homogeneous graph M is non-homogeneous if and only if it is either not 1-homogeneous or not 2-homogeneous, both cases which may be classified using ramsey theory.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ove Ahlman,