您的位置： 专家智库 > >

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

作品数：5 被引量：0H指数：0
相关作者：张振坤高风昕王峥更多>>
相关机构：黄淮学院郑州铁路职业技术学院更多>>
发文基金：河南省自然科学基金更多>>
相关领域：理学电子电信更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇理学
  • 1篇电子电信

主题

  • 3篇英文
  • 2篇区间图
  • 1篇代数
  • 1篇电路
  • 1篇运筹
  • 1篇运筹学
  • 1篇数值代数
  • 1篇搜索
  • 1篇填充数
  • 1篇图标
  • 1篇图标号
  • 1篇图论
  • 1篇图论算法
  • 1篇图搜索
  • 1篇完全多部图
  • 1篇弦图
  • 1篇路宽
  • 1篇集成电路
  • 1篇分解树
  • 1篇CO

机构

  • 3篇黄淮学院
  • 1篇郑州铁路职业...

作者

  • 3篇张振坤
  • 1篇王峥
  • 1篇高风昕

传媒

  • 2篇应用数学
  • 2篇Chines...
  • 1篇运筹学学报（...

年份

  • 3篇2010
  • 2篇2009
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
序列平行图的最小填充(英文)
2010年
起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数|F|最小的添加边集F,使得G+F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研究.本文给出了序列平行图G的最小填充数的具体值.
张振坤王峥
关键词：弦图填充数分解树
图的消去割宽问题(英文)
2010年
图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件:图中的边在一次性被搜索后立即堵塞,使得这些边在以后的图搜索过程中不再被搜索.该问题起源于流行病的预防、管道的保养和维护等领域.在这个条件限制下,图搜索问题可以转化为图的消去割宽问题.本文主要研究了图的消去割宽的多项式时间算法、基本性质以及消去割宽和其它图论参数如树宽、路宽的关系,得到了一些特殊图类的消去割宽值.
张振坤高风昕
关键词：运筹学图搜索图标号
树的补图的区间图完全化问题(英文)
2009年
一个图G的区间图完全化问题包含两类子问题:侧廓问题和路宽问题,分别表示为P( G)和PW( G) ,其中侧廓问题是寻求G的一个边数最小的区间超图;路宽问题是寻求G的一个团数最小的区间超图.这两类子问题分别在数值代数、VLSI-设计和算法图论等学科领域中有重要的应用.对一般图来说,两类子问题都是NP-完全问题;但是对一些特殊图类来说,它们在多项式时间内可解.本文给出了树T的补图T-的具体侧廓和路宽值.
张振坤
关键词：区间图路宽
The Interval Graph Completion Problem for the Complete Multipartite Graphs
2009年
图 G 的间隔图结束问题包括二个班问题：侧面问题和 pathwidth 问题，分别地作为 P 表示了(G) 和 PW (G) ，在侧面问题是与边的最小的可能的数字发现间隔 supergraph 的地方；pathwidth 问题是与最小的可能的 cliquesize 发现间隔 supergraph。这二个类问题分别地有重要应用程序到数字代数学，美国芯片组供应商布局和算法图理论；并且他们被知道为一般的图 NP 完全。特殊的图的一些班在文学被调查了。在这糊侧面的准确答案和完全的多国参加的图 Kn1 的 pathwidth， n2，， nr (r2 ) 被决定。
ZHANG Zhen-kun HOU Ya-lin
关键词：完全多部图区间图超大规模集成电路数值代数图论算法
The Extended Profiles of the Co-trees
2010年
扩大侧面问题是与边的最小的可能的数字发现合适的间隔 supergraph。这个问题在 1950 年代源自稀少的对称的矩阵 A 的存储和消除技术。它在数字代数学，美国芯片组供应商图案和分子的生物学有重要应用。树 T 是一张连接的非循环的图。树 T 的补充被称为一棵合作树，由(T) 表示了。在这份报纸， cotree (T) 的准确扩大侧面价值被给。
ZHANG Zhen-kun GAO Feng-xin
全选 清除 导出
共1页<1>
聚类工具0