最大度不小于5的外平面图的邻强边染色

图G(V,E)的一k-正常边染色叫做k-邻强边染色当且仅当对任意uv∈E(G)有,f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表示边uw的染色.并且x'as(G)=min{k|存在k-图G的邻强边染色}叫做图G的图的邻强边色数.本文证明了对最大度不小于5的外平面图有△≤x'as(G)≤△ 1,且x'as(G)=△ 1当且仅当存在相邻的最大度点.     

极小-极大-加系统(F,G,H)的标准结构

考虑极小-极大-加系统(F,G,H)的标准结构问题,通过引入白色图和凝白色图,得到了系统标准结构,同时还给出它们矩阵表示.     

经济的瀑布型多重网格法(ECMG)

提出一种新的经济的瀑布型多重网格法(ECMG), 和通常的瀑布型多重网格法(CMG)的工作量相比, 新的瀑布型多重网格法在每层上的工作量 都相应的减少, 尤其是粗网格上的工作量将大量的减少. 新格式的误差和通常的 瀑布型多重网格法一样, 都具有最优精度. 最后给出数值算例 来验证所得理论的结果.     

3-正则Halin-图全色数的注(英文)

本文讨论了△（G）＝3的Halin-图的金色数Xr（G）＝4的充分条件，并提出了3－正则Halin-图Xr（G）＝5的充分必要条件的猜想，其中△（G），Xr（G）分别表示G的最大度和全色数．     

伪随机数串叠加的渐近理论

用单一方式产生的伪随机数串,其随机性常不够理想。讨论当将大量这种串按同余的意义叠加时,其结果的渐近性态,得出了能收敛到真正的随机性的充要条件。     

Resen梯度投影法的整体收敛性

考虑问题:maxf(x),其中Ω={x∈R~m:a_j~Tx≥b_j,j=1,…,n}.记J(x)={j:a_j~Tx=b_j}.对{1,…,n}之子集J,记A_J=(a_j,j∈J)及P_J=I-A_J(A_J~TA_J)~(-1)A_J.一个解如上最优化问题之方法——Rosen梯度投影法可描述如下:初始步任选一可行点x~0∈Ω和一正常数c>0.     

k车服务问题与竞争算法

本文以 k 车服务问题为线索,介绍最优化领域中出现的越来越热的一个新方向——局内问题与竞争算法.     

Brusselator行波解的Hopf分歧

~~     

具有相容子问题的序列二次规划新算法

借助ε-约束集与一种特殊的罚函数,给出了一个具有相容子问题的序列二次规划新算法,较圆满地解决了SQP算法中的相容性问题,并证明了该算法仍保持全局收敛和超线性收敛的性质.     

有限容量两级串联排队系统的平稳性态

串联排队系统在港口(海港、航空港)运输、计算机通讯、生产流程等领域中的应用十分广泛,特别是有限容量的串联排队系统更是如此.有限容量的串联排队系统,人们研究得较多的是用逼近的方法,求系统指标的近似数值解,如:Altiok[1](1989)、Brandwajn& Jow[3](1988)、Gershwin[6](1987)、Hillier & Boling[7](1967)等,这些方法在计算上具有不同程度的精确性和复杂性.关于有限容量的串联排队系统指标的精确求解,这方面的工作不多,而且大多是考虑比较简单的系统,如:Konheim & Reiser[10](1976)