关于x^T4（G）＋x^T4（—／G）的可达下界问题

解决了张忠辅等人提出的如下问题：确定ｘ＾Ｔ４（Ｇ）＋ｘ＾Ｔ４（－／Ｇ）的可达下界，其中ｘ＾Ｔ４（Ｇ）表图Ｇ的４－全色数，－／Ｇ表Ｇ的补图。     

关于第一类Stirling数的一般表达式及其几个性质

本文利用第一类Ｓｔｉｒｌｉｎｇ数的定义和基本性质，给出了第一类Ｓｔｉｒｌｉｎｇ数的几个等式以及第一类Ｓｔｉｒｌｉｎｇ数的一种一般表达式，并以简单的方法给予证明．     

正则图与其补图的全色数

利用全图的性质研究图的全色数.给出正则图及其补图的全色数之间的关系。得到:若 G 是 k-正则图(2≤k相似文献   

重力变化对贝纳德效应的影响

本文根据实测资料提出重力加速度随时问变化的一种简化表示;在重力发生扰动时对贝纳德问题的动力学方程进行求解,指出在此种情况下贝纳德花样的特性与地震预测间的可能联系。     

图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。     

加法分拆数与乘法分拆数的上界

n是正整数,P(n)表示n的加法分拆数,f(n)表示n的乘法分拆数。F_n是Fjbonacci数列的第n项。在本文中,我们有: 1.给出了计算f(n)的递推公式; 2.证明了:P(n)≤F_(n+1),f(n)≤(2/3)n和f(n)≤n/logn(n≠144),从而回答了Hughes和shallit关于f(n)≤n和f(n)≤n/logn(n≠144)的两个猜想。     

关于图的4-色数

本文研究了图的４色数的界，得到了完全图．完全ｍ－部图、轮、圈和树的４－色数及图与补图４－色数间的关系，证明了图Ｇ与补图Ｇ的４－色数之和介于ｐ＋１与２ｐ之间。     

n个零件在m台机器上加工有停歇时间的计划排序问题

本文就n个零件在m台机器上加工且在每两台机器加工时段之间存在停歇时段,以总加工时间最小为目标的排序问题当零件加工同顺序时进行讨论,给出了m=3时的分支——定界算法,是文[1]方法的推广。     

最优ε策略的性质及线性度量对策的值

本文确定了线性度量对策两个局中人具有特定的最优ε策略类,利用这些策略类的性质,估计了线性度量对策的值.