森林补图的最小填充被引量：2

The Minimum Fill-in of the Complement of Forest

下载PDF

导出

摘要本文研究森林补图的最小填充问题,并给出了森林补图的填充数的表达式。 This paper studies the minimum fill-in of the complement of forest. The fill-in number of the complement of an arbitrarily given forest is formulated.

作者冯爱芬原晋江

机构地区河南科技大学数理系郑州大学数学系

出处《运筹学学报》 CSCD 北大核心 2004年第4期92-96,共5页 Operations Research Transactions

基金国家自然科学基金(10371112)资助

关键词补图表达式填充森林 OR, forest, complement graph, fill-in

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献4

1D.J. Rose, R.E. Tarjan, G.S. Lueker. Algorithmic aspects of vertex elimination on graphs.SIAM J. Comput, 1976, (5): 266-283.
2L. Lovasz. Perfect graphs, in: L.W. Beineke and R.J. Wilson (ed), Selected Topics in Graph Theory, Academic Press, 1983, 2: 55-88.
3D.J. Rose. Triangulated graphs and the elimination process. J. Math. Anal. Appl., 1970, 32.
4J.J. Yuan, H.P. Zhang. Minimum fill- in problem of graphs. Systems Science and Mathematical Sciences, 1996, 9(3): 193-197.

同被引文献2

1李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21
2林诒勋.图的树宽的结构性结果(英文)[J].数学进展,2004,33(1):75-86. 被引量：5

引证文献2

1张振坤,王秀梅,林诒勋.k-树的补图的最小填充和树宽(英文)[J].运筹学学报,2006,10(2):59-68.
2张振坤,王秀梅,林诒勋.弦图的补图的最小填充(英文)[J].应用数学,2006,19(3):554-560. 被引量：2

二级引证文献2

1张振坤,王峥.序列平行图的最小填充(英文)[J].应用数学,2010,23(1):130-137.
2侯亚林,张振坤,李学志.树的线图的图扩充问题[J].数学的实践与认识,2009,39(16):252-259.

1李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21
2张振坤,王秀梅,林诒勋.k-树的补图的最小填充和树宽(英文)[J].运筹学学报,2006,10(2):59-68.
3万志超,冯爱芬.平面格子图P_m×P_n的最小填充[J].重庆科技学院学报（自然科学版）,2009,11(4):171-173.
4张振坤,王峥.序列平行图的最小填充(英文)[J].应用数学,2010,23(1):130-137.
5张振坤,王秀梅,林诒勋.弦图的补图的最小填充(英文)[J].应用数学,2006,19(3):554-560. 被引量：2
6黄玉琴.一类特殊图的最优填充[J].郑州大学学报（自然科学版）,1997,29(4):23-25. 被引量：1

运筹学学报

2004年第4期

浏览历史

内容加载中请稍等...

森林补图的最小填充被引量：2

参考文献4

同被引文献2

引证文献2

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

森林补图的最小填充 被引量：2

参考文献4

同被引文献2

引证文献2

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

森林补图的最小填充被引量：2