两个图的联的最小填充数

The Minium Fill-in of The Join of Two Graphs

下载PDF

导出

摘要本文研究了两个图Ｇ和Ｈ的联网ＧＶＨ的最小填充数，并得到了Ｆ（ＧＶＨ）关于Ｆ（Ｇ）和Ｆ（Ｈ）的表达式． In this paper,We determine the minium fill-in of the join G ∨ H of two graphs G and H when the minium fill -in F(G)and F(H)are known.Our result is that F(G ∨ H)=min.

作者曹中军李文权

出处《河南大学学报（自然科学版）》 CAS 1994年第4期25-28,共4页 Journal of Henan University:Natural Science

关键词图标号最小填充数联图 Graph Labeling Minium Fill-in.

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

引文网络
相关文献

参考文献1

1吴力,魏紫銮.图论在稀疏对称矩阵中的应用[J].数学的实践与认识,1990,20(2):52-62. 被引量：6

共引文献5

1刘缵武,张玉灵,邰茜.大型稀疏法方程组的非零结构分解[J].测绘学院学报,2005,22(2):100-102. 被引量：3
2杨爱民,林勋.图的min-max型最优消去顺序问题[J].系统科学与数学,1997,17(4):354-361. 被引量：5
3万志超,冯爱芬.平面格子图P_m×P_n的最小填充[J].重庆科技学院学报（自然科学版）,2009,11(4):171-173.
4严喜祖.图的填充问题的动态规划模型与计算[J].运筹与管理,2002,11(1):35-38.
5杨培云.自动喷水灭火系统格栅状管网水力计算优化探讨[J].给水排水,2019,45(10):140-144.

1王晓燕,杨俊元.两类特殊图的最小填充数[J].山西师范大学学报（自然科学版）,2008,22(3):21-23.
2Jin 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.
3黄玉琴,原晋江.关于图填充数的一个上界[J].郑州大学学报（自然科学版）,1998,30(3):22-24. 被引量：1
4张振坤,王秀梅,林诒勋.k-树的补图的最小填充和树宽(英文)[J].运筹学学报,2006,10(2):59-68.
5李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46. 被引量：21
6王晓燕,杨俊元.几类具有可分解结构图的最小填充数[J].河南科技大学学报（自然科学版）,2009,30(1):93-95.
7张振坤,王峥.序列平行图的最小填充(英文)[J].应用数学,2010,23(1):130-137.
8万志超,冯爱芬.平面格子图P_m×P_n的最小填充[J].重庆科技学院学报（自然科学版）,2009,11(4):171-173.
9汤洁泉,束金龙.几类图的最优填充数[J].华东师范大学学报（自然科学版）,2006(5):76-82.

河南大学学报（自然科学版）

1994年第4期

浏览历史

内容加载中请稍等...

两个图的联的最小填充数

参考文献1

共引文献5

相关作者

相关机构

相关主题

浏览历史