国家教育部博士点基金(97042207)
- 作品数：7 被引量：26H指数：3
- 相关作者：刁在筠钱建波关秀翠吴建良丁梅更多>>
- 相关机构：山东大学河北大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 二分图中k-因子存在的两个充分条件被引量：1
- 2001年
- 设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-因子
- 一般线性规划问题的限制逆问题被引量：11
- 2000年
- 本文提出了一般线性规划问题的限制逆问题 ,利用线性规划的最优性条件 ,分别给出了其在 l∞ ,l1,l2 模意义下的数学模型 ,它们分别为线性规划和二次规划问题。
- 关秀翠刁在筠
- 关键词：K-T条件
- 求解一般线性规划逆问题的预校正内点法被引量：6
- 2000年
- 基于线性规划问题的最优性条件 ,将一般线性规划逆问题转化为仅带有变量非负约束的凸二次规划问题 ,并利用具有二阶收敛性的预校正内点法求解 ,数值试验显示出算法的有效性 .
- 关秀翠刁在筠
- 关键词：K-T条件线性规划逆问题
- 凸二次规划问题逆问题的模型与解法被引量：3
- 2000年
- 本文分别考虑带非负约束和不带非负约束凸二次规划问题逆问题．首先得到各个逆问题的数学模型，然后对不同的模型给出不同的求解方法．
- 刁在筠丁梅
- 关键词：凸二次规划逆问题半定规划内点算法
- 二分图中最小度条件与[a,b]-因子的存在性被引量：1
- 2000年
- 设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 bn+1 也是最好的 .
- 钱建波李子茂
- 关键词：二分图[A,B]-因子
- 系列-平行图的列表染色被引量：8
- 2000年
- 系列 -平行图是没有子图与K4同胚的图 .设G为一个系列 -平行图 .如果对任意的边e∈E(G) ,有 f(e) ≥max{ 4,Δ(G) } 则G是f 可列表染色的 .同时还确定了所有系列 -平行图的边色数 .
- 吴建良
- 关键词：列表染色边色数
- (0,mf-1)-图中具有某些性质的(0,f)-因子
- 2000年
- 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 ,(m -1 ) f-1 ) -图 .
- 冯好娣
- 关键词：正交因子分解简单图(G,F)-因子
