一类3-紧优双环网无限族

到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。本文给出了一类3-紧优的双环网无限族。     

贪心染色下的随意可染色图

贪心算法用于图的染色问题是一种简单的近似方法.采用贪心算法,证明了将图G的顶点用独立集代替后所得的图GI是随意可染色的当且仅当G本身是随意可染色图;不含K2,3的三正则图是随意可染色图当且仅当它是K4.     

计算分歧分支的投影方法

本文用投影方法研究了一类非线性方程分歧分支的计算方法，并给出了相应的误差估计。     

一类1-紧优双环网无限族

目的 找到新的1-紧优双环网无限族.方法 利用双环网的k-紧瓦母型理论进行推导.结果 给出了一类新的1-紧优双环网无限族.结论 拓展了双环网无限族类.     

矩阵方程XTAX=B的反对称正交对称解及其最佳逼近

讨论了矩阵方程XTAX=B具有反对称正交对称矩阵解的充要条件,给出了通解的表达式.同时对给定的矩阵,求出了矩阵方程的最佳逼近解.     

点邻域完整度等于1,2的树

设G是图,G的点颠覆策略S是G的一个点子集,它的闭邻域从G中删去,幸存子图记为G/S.G的点邻域完整度VNI(G)定义为:VNI(G)=mins V(G){|S| ω(G/S)},S是G的任意的点颠覆策略,ω(G/S)是G/S的最大连通分支的阶.刻画了点邻域完整度为1,2的树.     

定常不可压阀Navier-Stokes方程的两重网格算法

分析了定常不可压阀Navier-Stokes(N-S)方程两重网格算法(TGM)的收敛性. 给出了误差估计.得出了如果粗细网格尺寸h和H满足H=O(h/1(3-s))(s=0(n=2);s=1/2(n=3))时,这种算法和标准有限元算法(FEM)具有相同的收敛精度,但是由于TGM的简单运算,节省了计算量.给出了试验数值,验证了理论分析的正确性.     

计算超立方体图电阻距离和Kirchhoff指标的新方法

连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。