一个新的激活策略在偏κ—树上的应用

笔者使用一个新的激活策略证明了 ,如果G是一个偏k -树 ,其色数为r=k + 1 ,缺陷度d≥ 2k + 1 ,那么 ,对这个 (r,d) -松弛竞赛染色 ,Alice有一个赢的策略。这个结果可以写为 ( 2k+ 1 ) - χg(G)≤k+ 1 ,它是文献 [3]中相应结果的一个改进     

森林的松弛竞赛色数

主要研究森林的松弛竞赛色数。用分离策略证明了对任意的树G ,当松弛量d =2时 ,它的松弛竞赛色数 χdg(G) =2。这个结果回答了Dunn和Kierstead[4] 提出的问题     

两类重复边合并图的亏格

把图G的某条边和图H的某条边合并在一起构成的图,记作G*eH,在刘彦佩提出联树的基础上,通过把关联曲面逐层分段,得到了n个K5(K3,3)的边合并图K5*eK5*e…*eK5(K3.3*eK3.3*e…*eK3.3)的亏格为「n/2].     

外平面图的松弛竞赛色数

主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。     

一种图像帧间运动检测算法

针对图像运动检测算法运算速度慢的问题,提出了一种基于块匹配算法日的分块检测算法,并采用SSE2指令优化编程对这一算法进行了验证。结果表明检测准确率与像素递归法相当,但SSE2指令运算时间约是C代码运算时间的1／3。