Generalised Ramsey numbers for small graphs |
| |
Authors: | Robert W. Irving |
| |
Affiliation: | Department of Mathematics, University of Glasgow, Glasgow GI28QW, United Kingdom |
| |
Abstract: | The generalised Ramsey number R(G1, G2,..., Gk) is defined as the smallest integer n such that, if the edges of Kn, the complete graph on n vertices, are coloured using k colours C1, C2,..., Ck, then for some i(1≤i≤k) there is a subgraph Gi of Kn with all of its edges colour Ci. When G1=G2=...,Gk=G, we use the more compact notation Rk(G).The generalised Ramsey numbers Rk(G) are investigated for all graphs G having at most four vertices (and no isolates). This extends the work of Chvátal and Harary, who made this investigation in the case k=2. |
| |
Keywords: | Present address: Department of Mathematics University of Salford Salford M5 4WT U.K. |
本文献已被 ScienceDirect 等数据库收录! |
|