国家自然科学基金(10471058)

作品数：9被引量：5H指数：1
导出分析报告
相关作者：马军生张和平李传文王改梅祁忠斌更多>>
相关机构：兰州大学中国人民解放军西安通信学院兰州交通大学更多>>
相关期刊：《兰州大学学报（自然科学版）》《山东大学学报（理学版）》《河南科技大学学报（自然科学版）》《河北师范大学学报（自然科学版）》更多>>
相关主题：拉普拉斯谱赋权图循环矩阵赋权紧优双环网络更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
20类新的2紧优双环网络无限族被引量：1
《应用数学学报》2010年第2期262-268,共7页马军生 
国家自然科学基金(10471058)资助项目
本文利用双环网的L型瓦方法,给出了20类新的2紧优双环网无限族类.
关键词：双环网 直径 2紧优 
赋权轮图W_n(a，b)的基尔霍夫指标被引量：1
《兰州大学学报（自然科学版）》2008年第3期100-102,共3页李传文 杨玉军 张和平 
国家自然科学基金(10471058)资助.
根据拉普拉斯谱理论和循环矩阵理论得到了赋权轮图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→∞.
关键词：电阻距离 基尔霍夫指标 循环矩阵 拉普拉斯谱 
赋权图的基尔霍夫指标被引量：2
《兰州大学学报（自然科学版）》2008年第2期92-93,97,共3页李传文 吴英 程超 
国家自然科学基金(10471058)资助
通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n sum from k=1 to n-1 1/(λ_k)适用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任意连通的赋权图成立,其中λ_k是赋权图的拉普拉斯矩阵的正特征值.
关键词：电阻距离 赋权图 基尔霍夫指标 拉普拉斯谱 
一类Fullerene图的1-共振性
《山东大学学报（理学版）》2008年第4期67-72,共6页祁忠斌 张和平 
国家自然科学基金资助项目(10471058)
用R(0)表示一个含有1个六边形内面和6个五边形内面的平面图,其中这6个五边形内面同时和该六边形内面相邻,且这6个五边形内面构成一个环链。给出了含有R(0)作为子图的Fullerene图的构造和分类;进一步证明了含有R(0)作为子图的Fullerene图...
关键词：化学图论 Fullerene图 闭环链 共振圈(环) 2-可扩性 1-共振图 
点邻域完整度等于1,2的树
《大连民族学院学报》2007年第5期124-127,共4页马军生 王改梅 
国家自然科学基金资助项目(10471058)
设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的树.
关键词：点邻域完整度 幸存子图 树 
点边邻域完整度为1,2的图
《纺织高校基础科学学报》2007年第2期124-128,共5页马军生 王改梅 辛应志 
国家自然科学基金资助项目(10471058)
设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边子集,它的闭...
关键词：点邻域完整度 边邻域完整度 树 
冠状系统R-旋转图连通的充要条件
《河北师范大学学报（自然科学版）》2007年第3期281-283,304,共4页祁忠斌 张和平 
国家自然科学基金(10471058)
六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林,其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋转图至少包含2棵有向根树.利用有向根树间的一种乘法运算,证明了一个冠状系统的R-旋转图为1棵有向根树当...
关键词：冠状系统 R-旋转图 有向根树 基本分支 六角系统 
带不可用时间段的不允许等待柔性流水排序问题被引量：1
《兰州大学学报（自然科学版）》2007年第1期130-134,共5页王海明 刘吉红 王庆磊 
国家自然科学基金资助项目(10471058)
给出了极小化时间表长带不可用时间段限制的不允许等待柔性流水车间排序问题的模型,并对其算法复杂性进行分析．分析的结果表明,该问题在几乎所有情况下都不存在具有有限最坏比的多项式时间算法．
关键词：不允许等待 柔性 流水车间 APX-困难 
贪心染色下的随意可染色图被引量：1
《河南科技大学学报（自然科学版）》2007年第1期86-89,共4页刘赛华 马军生 
国家自然科学基金项目(10471058)
贪心算法用于图的染色问题是一种简单的近似方法。采用贪心算法,证明了将图G的顶点用独立集代替后所得的图GI是随意可染色的当且仅当G本身是随意可染色图;不含K2,3的三正则图是随意可染色图当且仅当它是K4。
关键词：贪心染色 随意可染色图 三正则图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部