马军生 作品数:15 被引量:7 H指数:1 供职机构: 中国人民解放军西安通信学院 更多>> 发文基金: 国家自然科学基金 甘肃省自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 更多>>
定常不可压阀Navier-Stokes方程的两重网格算法 被引量:1 2007年 分析了定常不可压阀Navier-Stokes(N-S)方程两重网格算法(TGM)的收敛性.给出了误差估计.得出了如果粗细网格尺寸h和H满足H=O(h3-1s)(s=0(n=2);s=12(n=3))时,这种算法和标准有限元算法(FEM)具有相同的收敛精度,但是由于TGM的简单运算,节省了计算量.给出了试验数值,验证了理论分析的正确性. 马军生 刘瑞光 向阳关键词:两重网格算法 矩阵方程X^TAX=B的反对称正交对称解及其最佳逼近 2007年 讨论了矩阵方程XTAX=B具有反对称正交对称矩阵解的充要条件,给出了通解的表达式.同时对给定的矩阵,求出了矩阵方程的最佳逼近解. 吴彦良 尤传华 马军生关键词:矩阵方程 最佳逼近 一类3-紧优双环网无限族 被引量:3 2007年 到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。本文给出了一类3-紧优的双环网无限族。 马军生 朱敏关键词:双环网 直径 一类7-紧优双环网无限族 被引量:1 2007年 到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。给出了一类7-紧优的双环网无限族。 马军生 贺文辉关键词:双环网 直径 20类新的2紧优双环网络无限族 被引量:1 2010年 本文利用双环网的L型瓦方法,给出了20类新的2紧优双环网无限族类. 马军生关键词:双环网 直径 关于Knight’s Tour Problem的图论解法 被引量:1 2006年 通过分析欧拉所给出Knight’s Tour Problem的解法,结合哈密尔顿路和哈密尔顿圈的相关知识,得出其解法对应着二部图中的一条哈密尔顿圈.由此再充分利用8×8棋盘所对应的8×8表格的对称性及同格图的特性,对欧拉所给出的Knight’s Tour Problem的解法作了进一步的探讨,得出了以欧拉的解法为基础的以任一棋格为骑士周游起点的另外一系列解法.最后,把Knight’sTour Problem推广到m×n棋盘上,考虑到移动规则的特殊性,利用图论的相关知识,得到3×4,8×16和16×16棋盘上的Knight’s Tour Problem的解法,同时给出8m×8n(m>2,n>2)棋盘上Knight’s Tour Problem的猜想. 吴英 李传文 马军生关键词:TOUR PROBLEM 哈密尔顿圈 同构图 10类新的几乎紧优双环网无限族 被引量:1 2007年 到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。给出了10类新的几乎紧优双环网无限族。 马军生 朱敏关键词:双环网 直径 点边邻域完整度为1,2的图 2007年 设G是图,G的点颠覆策略S是G的一个点子集,它的闭邻域从G中删去,幸存子图记为G/S.G的点邻域完整度VNI(G)定义为:VNI(G)=minS V(G){|S|+ω(G/S)},S是G的任意的点颠覆策略,ω(G/S)是G/S的最大连通分支的阶.G的边颠覆策略T是G边子集,它的闭邻域(边及其两个端点)从G中删去,幸存子图记为G/T,G的边邻域完整度ENI(G)定义为:ENI(G)=minT E(G){|T|+ω(G/T)},T是任意的边颠覆策略,ω(G/T)是G/T的最大的分支阶数.本文刻画点边邻域完整度为1,2的图. 马军生 王改梅 辛应志12类新的紧优双环网无限族 2007年 在L型瓦理论的基础上,给出了12类新的紧优双环网无限族,拓展了双环网无限族. 马军生 向阳 贺文辉关键词:双环网 直径 紧优 一类1-紧优双环网无限族 2009年 目的找到新的1-紧优双环网无限族。方法利用双环网的k-紧瓦母型理论进行推导。结果给出了一类新的1-紧优双环网无限族。结论拓展了双环网无限族类。 马军生 吴彦良 江涛关键词:双环网 直径