Ramsey bounds for graph products (Q2543146)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ramsey bounds for graph products |
scientific article |
Statements
Ramsey bounds for graph products (English)
0 references
1971
0 references
We show that Ramsey numbers \(M(k_1, \ldots ,k_n)\) give sharp upper bounds for the independence numbers of product graphs in terms of the independence numbers of the factors.
0 references
