首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的最小填充的分解定理
引用本文:李文权,林诒勋.图的最小填充的分解定理[J].应用数学与计算数学学报,1994,8(1):39-46.
作者姓名:李文权  林诒勋
作者单位:郑州大学数学系 郑州450052
摘    要:在计算数学领域,稀疏矩阵的最小填充排序问题由于其重要的实际意义而受到重视。本文从图论的观点提出一种处理方法,即运用分解定理来处理一些特殊结构,从而导出一些特殊图的最小填充数。

关 键 词:矩阵填充  图标号  分解定理

Decomposition Theorems in Minimum Fill-in Problem for Graphs
Li Wenquan Lin Yixun.Decomposition Theorems in Minimum Fill-in Problem for Graphs[J].Communication on Applied Mathematics and Computation,1994,8(1):39-46.
Authors:Li Wenquan Lin Yixun
Abstract:The minimum fill-in problem for graphs, raised from numerical analysis, is to study the optimum elimination ordering in sparse matrix computations. The main results of this paper are two decomposition theorems and their applications in determining the minimum fill-in F(G) for special graphs.
Keywords:matrix fill-in  graph labeling  decomposition theorem    
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号