Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648076 | Discrete Mathematics | 2012 | 7 Pages |
Abstract
We prove that some important graph classes, such as k-degenerate graphs, k-trees or hom-properties, are (k,Q)-Ramsey classes of graphs. We also provide sufficient conditions for a graph property to be a (k,Q)-Ramsey class.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
MieczysÅaw Borowiecki, Anna Fiedorowicz,