河南省自然科学基金(082300460190)

作品数：5被引量：0H指数：0
导出分析报告
相关作者：张振坤高风昕王峥更多>>
相关机构：黄淮学院郑州铁路职业技术学院更多>>
相关期刊：《Chinese Quarterly Journal of Mathematics》《应用数学》《运筹学学报（中英文）》更多>>
相关主题：英文PROFILE补图COTREE更多>>
相关领域：理学电子电信更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
The Extended Profiles of the Co-trees
《Chinese Quarterly Journal of Mathematics》2010年第4期515-521,共7页ZHANG Zhen-kun GAO Feng-xin 
Supported by the Natural Science Foundation of Henan Province（082300460190）; Supported by Program for Science and Technology Innovation Talents in Universities of Henan Province （2010HASTIT043）
The extended profile problem is to find a proper interval supergraph with the smallest possible number of edges.The problem stems from the storage and elimination techniques of a sparse symmetric matrix A in 1950,s.It...
关键词：the proper interval graph the extended profile TREE co-tree 
图的消去割宽问题(英文)
《运筹学学报》2010年第3期31-40,共10页张振坤 高风昕 
The project is supported by the Natural Science Foundation of Henan Province(No.082300460190);the Program for Science and Technology Innovation Talents in Universities of Henan Province(No. 2010HASTIT043)
图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件:图中的边在一次性被搜索后立即堵塞,使得这些边在以后的图搜索过程中不再被搜索.该问题起源于流行病的预防、管道的保养和维护等领域.在这个条...
关键词：运筹学 组合最优化 图搜索 图标号 消去割宽 算法 
序列平行图的最小填充(英文)
《应用数学》2010年第1期130-137,共8页张振坤 王峥 
Supported by the Natural Science Foundation of Henan Province(082300460190);Sponsored by Program for Science and Technology Innovation Talents in Universities of Henan Province(2010HASTIT043)
起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数|F|最小的添加边集F,使得G+F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研...
关键词：弦图 填充数 序列平行图 分解树 
The Interval Graph Completion Problem for the Complete Multipartite Graphs
《Chinese Quarterly Journal of Mathematics》2009年第2期290-297,共8页ZHANG Zhen-kun HOU Ya-lin 
Supported by the Natural Science Foundation of Henan Province（082300460190）; Sponsored by Program for Science and Technology Innovation Talents in Universities of Henan Province.
The interval graph completion problem of a graph G includes two class problems： the profile problem and the pathwidth problem, denoted as P（G） and PW（G） respectively, where the profile problem is to find an inter...
关键词：the interval graph PROFILE PATHWIDTH the complete multipartite graph 
树的补图的区间图完全化问题(英文)
《应用数学》2009年第1期48-55,共8页张振坤 
Supported by the Natural Science Foundation of Henan Province(082300460190)
一个图G的区间图完全化问题包含两类子问题:侧廓问题和路宽问题,分别表示为P( G)和PW( G) ,其中侧廓问题是寻求G的一个边数最小的区间超图;路宽问题是寻求G的一个团数最小的区间超图.这两类子问题分别在数值代数、VLSI-设计和算法图论...
关键词：区间图 侧廓 路宽 树 树的补图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部