社会网络的7-域近角色分配问题

k-角色可分配的图有很多优美的特性,被广泛应用于社会网络的研究中.Roberts和LiSheng证明了每个至少k个顶点的图是k-域近角色可分配的,这一命题对k=1,2,3,4,5是成立的.该文介绍了一种角色染色方法,用之证明了几乎所有的图都是7-域近角色可分配的.

钻井布局问题——99年全国大学生数学建模竞赛B题的一种解法

本文对99年全国大学生数学建模竞赛B题——钻井布局问题进行讨论,给出了一个比参考答案更简洁的解法。

关于Ramsey数下界的部分结果

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

关于Ramsey数下界的部分结果

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