关于图填充数的一个上界被引量：1

AN UPPER BOUND OF THE FILL IN NUMBER OF A GRAPH

下载PDF

导出

摘要本文应用Ｔｕｒａｎ′ｓ定理，研究图的最小填充数。 By using Turan′s theorem,the fill in number of graphs is studied in this paper.An upper bound of the fill in number of a graph is given.

作者黄玉琴原晋江

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

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

关键词简单图 Turan定理图填充数上界 fill in chordal graph Turan′s theorem

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

引文网络
相关文献

参考文献4

1原晋江.图的填充和运算[J].中国科学（A辑）,1994,24(10):1021-1028. 被引量：11
2Yannakakis M. Computing the Minimum Fill-in Is NP-complete. SlAM Alg Disc Math,1981 ,(1):77-79.
3Bondy J A Murty USR. Graph Theory with Applications. The Macmillan Press LTD.1976.
4李文权,林诒勋.图的最小填充的分解定理[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. 被引量：4
7韦新,罗海鹏,邓天炎.两类特殊图的最优填充[J].广西师范学院学报（自然科学版）,2008,25(1):25-27.
8张振坤,王秀梅,林诒勋.最小填充问题的可分解性(英文)[J].应用数学,2008,21(2):354-361. 被引量：1
9王晓燕,杨俊元.两类特殊图的最小填充数[J].山西师范大学学报（自然科学版）,2008,22(3):21-23.
10黄玉琴.一类特殊图的最优填充[J].郑州大学学报（自然科学版）,1997,29(4):23-25. 被引量：1

同被引文献5

1李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21
2ROSE D J. Triangulated graphs and the elimination process [ J ]. Math. Anal. Appl. , 1970,32:597-609.
3ROSE D J,TARJAN D J, LUEKER G D. Algorithmic aspects of vertex elimination on graphs [ J ]. SLAM J. Comput. , 1976 (5) : 266-283.
4BONDY JA, MURTY USR. Graph Theory with Applications [ M ]. New York : Americarf Elsevier, 1976 .
5林诒勋原晋江.矩阵和图的最小填充数问题.运筹与决策,1992,(1):515-521.

引证文献1

1王晓燕,杨俊元.图的填充[J].太原科技大学学报,2008,29(6):452-453.

1肖果能,王媛.关于图的三角形Turan定理的注记[J].长沙铁道学院学报,2003,21(2):102-104.
2WilliamStaton 王平.Turan定理的一个简洁证明[J].数学译林,2001,20(2).
3黄仁义.图论中的一个极值问题——从一道初中竞赛题谈起[J].数学通报,1990,29(5):30-32. 被引量：1
4曹中军,李文权.两个图的联的最小填充数[J].河南大学学报（自然科学版）,1994,24(4):25-28.
5王晓燕,杨俊元.两类特殊图的最小填充数[J].山西师范大学学报（自然科学版）,2008,22(3):21-23.
6尹建华.γ-可图序列与γ-完全子图[J].数学学报（中文版）,2013,56(3):369-380. 被引量：1
7李雨生,C.C.Rousseau,臧文安.独立数的一个下界[J].中国科学（A辑）,2001,31(10):865-870. 被引量：4
8张咪,高敬振.超级局部边连通定向图的依赖团数的度序列条件[J].山东师范大学学报（自然科学版）,2011,26(4):1-4.
9Jin Zhiyong,Li Wenquan(Henan University. Kaifeng, China, 475001 ).The Minimum Fill-in for the Corona of Two Graphs[J].Chinese Quarterly Journal of Mathematics,1996,11(1):107-110.
10张振坤,王秀梅,林诒勋.k-树的补图的最小填充和树宽(英文)[J].运筹学学报,2006,10(2):59-68.

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

1998年第3期

浏览历史

内容加载中请稍等...

关于图填充数的一个上界被引量：1

参考文献4

共引文献22

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

关于图填充数的一个上界 被引量：1

参考文献4

共引文献22

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

关于图填充数的一个上界被引量：1