图的填充问题的动态规划模型与计算

A Dynamic Programming Model and Computation of the Fill-in Problem for Graphs

下载PDF

导出

摘要本文给出了图的填充问题的动态规划模型。该表征更具一般化。 The paper presents a dynamic programming model of the fill in problem for graphs. The representation is more general and easy to compute

作者严喜祖

机构地区烟台大学数学与信息科学系

出处《运筹与管理》 CSCD 2002年第1期35-38,共4页 Operations Research and Management Science

基金山东省教学科研基金项目资助 (SK990 2 )

关键词动态规划模型图谱法填充最优顺序 graph elimination fll in optimal ordering

分类号 O157.5 [理学—基础数学] O221.3 [理学—运筹学与控制论]

引文网络
相关文献

参考文献7

1刘振宏,王常藩.最优消除顺序[J].系统科学与数学,1992,12(4):307-316. 被引量：4
2吴力,魏紫銮.图论在稀疏对称矩阵中的应用[J].数学的实践与认识,1990,20(2):52-62. 被引量：6
3Rose D,Tarjan R and Lueker G.Algorithmic aspects of vertex elimination on graphs[J].J.Comput,1976,(5):266-283
4Yanankakis M.Computing the minimum fill-in is to NP-Complete[J].J.Alg.Disc.Math,1981,1(1):77-79
5林诒勋,原晋江.矩阵和图的最小填充问题[M].运筹与决策(第一卷),成都:成都科学出版社,1992.
6原晋江.图的填充和运算[J].中国科学（A辑）,1994,24(10):1021-1028. 被引量：11
7林诒勋.图的填充问题的约化[J].应用数学,2000,13(3):111-114. 被引量：9

二级参考文献3

1原晋江.图的填充和运算[J].中国科学（A辑）,1994,24(10):1021-1028. 被引量：11
2李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21
3刘振宏,王常藩.最优消除顺序[J].系统科学与数学,1992,12(4):307-316. 被引量：4

共引文献18

1刘缵武,张玉灵,邰茜.大型稀疏法方程组的非零结构分解[J].测绘学院学报,2005,22(2):100-102. 被引量：3
2汤洁泉,束金龙.几类图的最优填充数[J].华东师范大学学报（自然科学版）,2006(5):76-82.
3王晓燕,许三星.一类具有可分解结构图的填充数[J].运城学院学报,2007,25(5):9-11.
4韦新,邓天炎,罗海鹏,黎贞崇.几种特殊图的填充数[J].广西科学院学报,2007,23(4):217-219. 被引量：4
5杨爱民,林勋.图的min-max型最优消去顺序问题[J].系统科学与数学,1997,17(4):354-361. 被引量：5
6韦新,罗海鹏,邓天炎.两类特殊图的最优填充[J].广西师范学院学报（自然科学版）,2008,25(1):25-27.
7张振坤,王秀梅,林诒勋.最小填充问题的可分解性(英文)[J].应用数学,2008,21(2):354-361. 被引量：1
8王晓燕,杨俊元.两类特殊图的最小填充数[J].山西师范大学学报（自然科学版）,2008,22(3):21-23.
9黄玉琴.一类特殊图的最优填充[J].郑州大学学报（自然科学版）,1997,29(4):23-25. 被引量：1
10王晓燕,杨俊元.几类具有可分解结构图的最小填充数[J].河南科技大学学报（自然科学版）,2009,30(1):93-95.

1林诒勋.图的填充问题的约化[J].应用数学,2000,13(3):111-114. 被引量：9
2王宇平,何文章.m×n排序问题在实际中的应用[J].数学的实践与认识,1990,20(4):1-5. 被引量：5
3王晓燕,杨俊元.几类具有可分解结构图的最小填充数[J].河南科技大学学报（自然科学版）,2009,30(1):93-95.
4周爱辉.电子结构模型与计算的若干数学问题献给林群教授80华诞[J].中国科学：数学,2015,45(7):929-938. 被引量：3
5谢莉莎,吴本科,刘彩霞,邓小玖.抗磁性的经典模型与计算[J].合肥工业大学学报（自然科学版）,2014,37(10):1278-1280. 被引量：3
6Jin-bo LIU,You-jun DENG.A Modified Landweber Iteration for General Sideways Parabolic Equations[J].Acta Mathematicae Applicatae Sinica,2011,27(4):727-738. 被引量：1
7柳学全,周寿增,王润,滕荣厚.磁性液体磁特性的Monte　Carlo方法模拟研究[J].北京科技大学学报,1995,17(6):529-533.
8严喜祖.“调配问题”的动态规划模型与计算[J].运筹与管理,2001,10(3):109-111. 被引量：1
9李诗温,谭振霖,肖璋.高气压钠-汞-氙放电等离子体中钠D线光谱的计算[J].微电子学与计算机,1989,6(8):20-22.
10赵宁,宓为建,王东胜.用于求解0-1型整数规划问题的新算法研究[J].运筹与管理,2012,21(5):107-114.

运筹与管理

2002年第1期

浏览历史

内容加载中请稍等...

图的填充问题的动态规划模型与计算

参考文献7

二级参考文献3

共引文献18

相关作者

相关机构

相关主题

浏览历史