首页期刊导航|运筹学学报
期刊信息/Journal information
运筹学学报
运筹学学报

袁亚湘

季刊

1007-6093

ort@mail.shu.edu.cn

021-66132412

200444

上海市上大路99号

运筹学学报/Journal Operations Research TransactionsCSCD北大核心CSTPCD
查看更多>>本刊是反映运筹学各领域的最新进展、动态、理论、成果等，促进学术交流。是国内唯一的一份全面刊载运筹学各方面的学术性刊物。
正式出版
收录年代

    可迹图的一些新充分条件

    余桂东刘珍珍王礼想李青...
    131-140页
    查看更多>>摘要：设图G是一个简单连通图,e(G)、μ(G)和q(G)分别为图G的边数、谱半径和无符号拉普拉斯谱半径.如果一个图含有一条包含所有顶点的路,则这条路为哈密尔顿路,称这个图为可迹图.本文主要研究利用e(G)、μ(G)和q(G)分别给出图G是可迹图的一些新充分条件,所得结果推广了已有的结论.

    图可迹图边数谱半径无符号拉普拉斯谱半径

      原文链接:
    • 万方数据
    • 维普

    基于强乘积运算下图的广义和连通度指标上下界

    李志豪朱焱
    141-152页
    查看更多>>摘要：对于图G,令E(G)表示G的边集,令V(G)表示G的点集,dG(v)表示v的度.对于边e=uv,定义广义和连通度指标xα(e)=(dG(u)+dG(v))α,其中α为任一实数.本文先介绍了图的S,R,Q,T四种运算,然后给出了四种运算下的强乘积,并利用最大度最小度确定了其四种图的广义和连通度指标的上下界.

    广义和连通度指标强乘积四种运算F-和

      原文链接:
    • 万方数据
    • 维普

    二维四角网格图的反馈数上界的改进

    苏雪丽李晓辉刘岩
    153-158页
    查看更多>>摘要：设G=(V,E)是简单图,子集F⊆V.若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集.称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}.Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界.

    二维四角网格图反馈点集反馈数无圈子图

      原文链接:
    • 万方数据
    • 维普