1930年，英国数学家Frank Ramsey在其论文《On a problem of formallogic》[90]中得到了后来以他的名字命名的Ramsey定理.特别地，如果......

一个图G称为整和图，若它有一组互异的整数标号f，使得G中任意两个不同点u、v，uv是G中的一条边当且仅当f（u）＋f（v）=f（w）（其中w是G中的一点）.一个图......