一类特殊图的最优填充被引量：1

ON OPTIMAL FILL IN OF A CLASS OF SPECIAL GRAPHS

下载PDF

导出

摘要本文运用图的最优填充的分解定理和局部最优填充定理，研究图Ｇ×Ｔ的最小填充数和最优消去顺序，其中Ｇ为几乎完全图，Ｔ为树． ,This paper studies the minimum fill in problem of G×T where each connected component of G is K1 or K2 and T is a tree.

作者黄玉琴

机构地区郑州大学系统科学与数学系

出处《郑州大学学报（自然科学版）》 CAS 1997年第4期23-25,共3页 Journal of Zhengzhou University (Natural Science)

关键词填充分解定理图最优填充简单图 ,fill in labeling decomposition theorem

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

引文网络
相关文献

参考文献2

1原晋江.图的填充和运算[J].中国科学（A辑）,1994,24(10):1021-1028. 被引量：11
2李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21

共引文献22

1张振坤,王峥.序列平行图的最小填充(英文)[J].应用数学,2010,23(1):130-137.
2张振坤,王秀梅,林诒勋.k-树的补图的最小填充和树宽(英文)[J].运筹学学报,2006,10(2):59-68.
3张振坤,王秀梅,林诒勋.弦图的补图的最小填充(英文)[J].应用数学,2006,19(3):554-560. 被引量：2
4汤洁泉,束金龙.几类图的最优填充数[J].华东师范大学学报（自然科学版）,2006(5):76-82.
5王晓燕,许三星.一类具有可分解结构图的填充数[J].运城学院学报,2007,25(5):9-11.
6韦新,邓天炎,罗海鹏,黎贞崇.几种特殊图的填充数[J].广西科学院学报,2007,23(4):217-219. 被引量：5
7韦新,罗海鹏,邓天炎.两类特殊图的最优填充[J].广西师范学院学报（自然科学版）,2008,25(1):25-27.
8张振坤,王秀梅,林诒勋.最小填充问题的可分解性(英文)[J].应用数学,2008,21(2):354-361. 被引量：1
9王晓燕,杨俊元.两类特殊图的最小填充数[J].山西师范大学学报（自然科学版）,2008,22(3):21-23.
10王晓燕,杨俊元.图的填充[J].太原科技大学学报,2008,29(6):452-453.

同被引文献5

1原晋江.图的填充和运算[J].中国科学（A辑）,1994,24(10):1021-1028. 被引量：11
2李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21
3YANNAKAKIS M. Computing the Minimum Fill - in Is NP- Complete[ J ]. SLAM J Alg- Disc Math, 1981,1 (1) :77-79.
4YUAN J J . A Local Reductive Elimination for the Fill- in of Graphs[J ]. Disc Maths, 1995,147.321-327.
5林诒勋.图的填充问题的约化[J].应用数学,2000,13(3):111-114. 被引量：9

引证文献1

1韦新,罗海鹏,邓天炎.两类特殊图的最优填充[J].广西师范学院学报（自然科学版）,2008,25(1):25-27.

1原晋江.图的填充和运算[J].中国科学（A辑）,1994,24(10):1021-1028. 被引量：11
2冯爱芬,原晋江.森林补图的最小填充[J].运筹学学报,2004,8(4):92-96. 被引量：2
3韦新,邓天炎,罗海鹏,黎贞崇.几种特殊图的填充数[J].广西科学院学报,2007,23(4):217-219. 被引量：5
4韦新,罗海鹏,邓天炎.两类特殊图的最优填充[J].广西师范学院学报（自然科学版）,2008,25(1):25-27.
5田子红.图K_(2,3)+e的最优填充的存在性[J].河北师范大学学报（自然科学版）,2002,26(4):333-337.
6田子红.图K_(2,3)+e的最优填充[J].河北师范大学学报（自然科学版）,2002,26(3):217-219. 被引量：2
7高印芝,左会娟,刘义芬.几类7点7边图的图设计与最优填充[J].河北师范大学学报（自然科学版）,2003,27(2):123-126. 被引量：1
8林诒勋.弦图扩张与最优排序[J].数学理论与应用,1999,19(3):27-31.
9李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21
10冯爱芬.几类特殊图的最优填充[J].河南科技大学学报（自然科学版）,2004,25(1):93-96. 被引量：7

郑州大学学报（自然科学版）

1997年第4期

浏览历史

内容加载中请稍等...

一类特殊图的最优填充被引量：1

参考文献2

共引文献22

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

一类特殊图的最优填充 被引量：1

参考文献2

共引文献22

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

一类特殊图的最优填充被引量：1