一类图集的Ramsey数

在图G的一个顶点v上加一条端线e=vw,w(?)V(G),称为G的一次发芽。由图G分别在它的每个顶点处一次发芽而得到的图集,称为G的一次发芽集,记为(G)_1。图集(?)中所有图的一次发芽集的并集,称为(?)的一次发芽集,记为(?)_1。图G的2次发芽集(G)_2可由(G)_2=((C)_1)_1定义。一般,C的n次发芽集(G)_n可递归地定义为