本文得到Ramsey数下界的一个计算公式:R(l,s+t-2)≥R(l,s)+R(l,t)-1,(式中l,s,t≥3). 用此公式算得的Ramsey数的下界比用其它公式......

本文得到Ramsey 数下界的一个计算公式:R(l,s+t-2)≥R(l,s)+R(l,t)-1(式中l、s、t≥3),用此公式算得的Ramsey 数的下界比用其它公......

k-角色可分配的图有很多优美的特性，被广泛应用于社会网络的研究中．Roberts和LiSheng证明了每个至少k个顶点的图是k-域近角色可分配......