国家教育部博士点基金(97042207)

作品数：7被引量：19H指数：3
导出分析报告
相关作者：刁在筠钱建波关秀翠吴建良丁梅更多>>
相关机构：山东大学河北大学更多>>
相关期刊：《山东大学学报（理学版）》《运筹学学报（中英文）》《运筹与管理》更多>>
相关主题：K-T条件逆问题二分图边色数列表染色更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二分图中k-因子存在的两个充分条件被引量：1
《山东大学学报（理学版）》2001年第4期477-480,共4页钱建波 
国家自然科学基金 ( 6 9772 0 1 7);高校博士点基金资助课题 ( 970 4 2 2 0 7)
设G =(X ,Y ;E)为二分图 ,其中｜X｜ =｜Y｜=n为整数 .证明了 :若δ(G) >n+ 2k-2 kn+ 1 ,或b′(G) >(n-1 ) /[2 ( kn+ 1 -k) ] ,其中b′(G)为与联结数相类似的一种参数 ,则G有k 因子 .并且将说明 ,当k
关键词：图 二分图 K-因子 
凸二次规划问题逆问题的模型与解法被引量：3
《运筹学学报》2000年第4期88-94,共7页刁在筠 丁梅 
国家自然科学基金!(69772017);教育部博士点基金!(97042207)
本文分别考虑带非负约束和不带非负约束凸二次规划问题逆问题．首先得到各个逆问题的数学模型，然后对不同的模型给出不同的求解方法．
关键词：凸二次规划 逆问题 半定规划 内点算法 非负约束 
二分图中最小度条件与[a,b]-因子的存在性
《山东大学学报（自然科学版）》2000年第4期410-412,共3页钱建波 李子茂 
国家自然科学基金资助项目(69772017);高校博士点基金资助项目(97042207)
设G =(X ,Y ;E)为二分图 ,其中 ｜X｜ =｜Y｜=n .证明了 :若n ≥(a+b) 2b -a+bb 且δ(G) ≥ ana+b,或δ(G) >a+b+n-2 bn+1 ,则G有 [a ,b] 因子 .并且将说明 ,条件δ(G) ≥ aa+bn为最好的 ;而当ba+b+n-2...
关键词：图 二分图 [A B]-因子 
系列-平行图的列表染色被引量：6
《山东大学学报（自然科学版）》2000年第2期144-149,共6页吴建良 
国家自然科学基金!( 69772 0 1 7);高校博士点基金资助项目!( 970 4 2 2 0 7)
系列 -平行图是没有子图与K4同胚的图 .设G为一个系列 -平行图 .如果对任意的边e∈E(G) ,有 f(e) ≥max{ 4,Δ(G) } 则G是f 可列表染色的 .同时还确定了所有系列 -平行图的边色数 .
关键词：系列-平行图 列表染色 列表色数 边色数 
(0,mf-1)-图中具有某些性质的(0,f)-因子
《山东大学学报（自然科学版）》2000年第2期154-161,共8页冯好娣 
国家自然科学基金项目!(69772 0 1 7);博士点基金资助项目!( 970 4 2 2 0 7)
G是一个 (0 ,mf-1 ) -图 ,其中 f是定义在V(G)上的取值 ≥ 8的偶函数 ,且G中满足dG(x) =mf(x) -1的点构成点数 ≤ 2m的独立集 ,则当m≥3时 ,G有一个 (0 ,f) -因子F含任意给定的一条边且不含任意给定的其它m -1条边 ,且使G-F是一个 (0 ,(...
关键词：正交因子分解 简单图 (0 mf-1)-图 (G F)-因子 
求解一般线性规划逆问题的预校正内点法被引量：3
《山东大学学报（自然科学版）》2000年第1期21-27,共7页关秀翠 刁在筠 
国家自然科学基金!( 69772 0 1 7);教育部博士点基金资助项目!( 970 4 2 2 0 7)
基于线性规划问题的最优性条件 ,将一般线性规划逆问题转化为仅带有变量非负约束的凸二次规划问题 ,并利用具有二阶收敛性的预校正内点法求解 ,数值试验显示出算法的有效性 .
关键词：K-T条件 线性规划 逆问题 预校正内点法 
一般线性规划问题的限制逆问题被引量：9
《运筹与管理》2000年第3期8-13,共6页关秀翠 刁在筠 
国家自然科学基金!( 69772 0 1 7);教育部博士点基金资助课题!( 970 4 2 2 0 7)
本文提出了一般线性规划问题的限制逆问题 ,利用线性规划的最优性条件 ,分别给出了其在 l∞ ,l1,l2 模意义下的数学模型 ,它们分别为线性规划和二次规划问题。
关键词：K-T条件 线性规划逆问题 线性规划限制逆问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部