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

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