国家自然科学基金(10471058)
- 作品数：9 被引量：6H指数：2
- 相关作者：马军生张和平李传文王改梅祁忠斌更多>>
- 相关机构：兰州大学中国人民解放军西安通信学院兰州交通大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 点边邻域完整度为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的图.
- 马军生王改梅辛应志
- 赋权图的基尔霍夫指标被引量：2
- 2008年
- 通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n sum from k=1 to n-1 1/(λ_k)适用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任意连通的赋权图成立,其中λ_k是赋权图的拉普拉斯矩阵的正特征值.
- 李传文吴英程超
- 关键词：赋权图拉普拉斯谱
- 赋权轮图W_n(a，b)的基尔霍夫指标被引量：1
- 2008年
- 根据拉普拉斯谱理论和循环矩阵理论得到了赋权轮图W_n(a,b)的基尔霍夫指标计算公式Kf(W_n(a,b)).利用分析的知识得到了Kf(W_n(a,b))的渐近性质:Kf(W_n(a,b))～(ab^(1/2))/((4a+b)^(1/2))/n(n-1),n→∞.
- 李传文杨玉军张和平
- 关键词：循环矩阵拉普拉斯谱
- 20类新的2紧优双环网络无限族被引量：1
- 2010年
- 本文利用双环网的L型瓦方法,给出了20类新的2紧优双环网无限族类.
- 马军生
- 关键词：双环网直径
- 一类Fullerene图的1-共振性
- 2008年
- 用R(0)表示一个含有1个六边形内面和6个五边形内面的平面图,其中这6个五边形内面同时和该六边形内面相邻,且这6个五边形内面构成一个环链。给出了含有R(0)作为子图的Fullerene图的构造和分类;进一步证明了含有R(0)作为子图的Fullerene图是1-共振图。
- 祁忠斌张和平
- 关键词：化学图论
- 带不可用时间段的不允许等待柔性流水排序问题被引量：2
- 2007年
- 给出了极小化时间表长带不可用时间段限制的不允许等待柔性流水车间排序问题的模型,并对其算法复杂性进行分析．分析的结果表明,该问题在几乎所有情况下都不存在具有有限最坏比的多项式时间算法．
- 王海明刘吉红王庆磊
- 点邻域完整度等于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的最大连通分支的阶.刻画了点邻域完整度为1,2的树.
- 马军生王改梅
- 冠状系统R-旋转图连通的充要条件
- 2007年
- 六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林,其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋转图至少包含2棵有向根树.利用有向根树间的一种乘法运算,证明了一个冠状系统的R-旋转图为1棵有向根树当且仅当该冠状系统的每个基本分支都是六角系统.
- 祁忠斌张和平
- 关键词：冠状系统六角系统
- 贪心染色下的随意可染色图被引量：1
- 2007年
- 贪心算法用于图的染色问题是一种简单的近似方法。采用贪心算法,证明了将图G的顶点用独立集代替后所得的图GI是随意可染色的当且仅当G本身是随意可染色图;不含K2,3的三正则图是随意可染色图当且仅当它是K4。
- 刘赛华马军生
