奇圈对轮的Ramsey数

奇圈对轮的Ｒａｍｓｅｙ数周怀鲁（上海第一仪表电子工业学校）用两种颜色，比如红和蓝，给完全图Ｋ＿ｎ的边着色。设Ｒ和Ｂ分别是Ｋ＿ｎ的以所有着红色的边为边集和以所有着蓝色的边为边集的生成子图，那么Ｅ和Ｂ称为Ｋ＿ｎ的一个分解．记为Ｋ＿ｎ＝Ｒ，Ｂ。图Ｇ＿１和Ｇ...

包含圈的一些Ramsey数

用两种颜色,比如红和蓝,给完全图K_n的边着色.把着红色和蓝色的边集分别记为E_1和E_2,把K_n的边集分别是E_1和E_2的生成子图分别记为R和B,那么称R和B是K_n的一个分解,记为K_n=R⊕B.图G_1和G_2的Ramsey数,记为r(G_1,G_2),是使得K_n的任意一个分解K_n=R⊕B有R(?)G_1或B(?)G_2的最小正整数n.这里符号G(?)H表示图G包含子图H.此外,用C_n表示长为n的圈,GVH表示图G和H的联图.K_n表示n个相互独立的点。

最优分派的算法

设有 n 项工作,每项工作需要 k 个工人共同完成,现有 kn 个工人,他们每人做其中的任意一项工作,都有一定的效益,如何分派他们的工作,使总的效益最大?这就是最优分派问题.当 k=1时,Kuhn 和 Munkres 已给出一个好的算法,对于任意的自然数 k≥2,本文给出一个好的算法.