报告摘要:
| For two given graphs G1 and G2, the planar Ramsey number PR(G1;G2) is the smallest integer N such that every planar graph G on N vertices, either G contains G1, or its complement contains G2. In this talk, we determine all planar Ramsey numbers for the complete graphs versus trees.
|