图论是离散数学的重要组成部分,是近代应用数学的重要分支,图论在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制......

对于完全图Kn和一个额外的顶点v,通过在v与Kn之间添加k条边所得出的图,记为Kn ∪K1,k.设G和H是任意的图,临界星图Ramsey数r＊（G,H）定义......

设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H......