张玉栋
- 作品数：6 被引量：12H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- S_m ∨ K_(n,n)的边色数和均匀全色数
- 2006年
- 本文得到了m+1阶星和完全等二部图联图的边色数和均匀全色数.
- 张玉栋郝自军何尚录强会英张忠辅
- 关键词：完全等二部图联图边色数均匀全色数
- 关于扇和完全等二部图联图的均匀全色数被引量：4
- 2009年
- 对于一个正常的全染色满足各种颜色所染元素(点和边)数量的和相差不超过1时,称为均匀全染色,其所用最少的染色数称为均匀全色数.本文得到了m+1阶扇Fm和完全等二部图Kn,n的联图Fm∨Kn,n的均匀全色数.
- 郝自军张玉栋张忠辅
- 关键词：完全等二部图联图均匀全色数
- 尺寸可变的装箱问题的近似算法的研究被引量：1
- 2007年
- 给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化.用最坏情况绝对性能研究在线算法,给出了一种最坏情况绝对性能比是3的近似算法.作为这种算法的应用,给出了一种脱线算法,其最坏情况绝对性能比是2.
- 张玉栋蔡静郝自军何尚录
- S_m∨P_n的邻强边染色被引量：5
- 2006年
- 为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.
- 张玉栋郝自军晁福刚何尚录张忠辅
- 关键词：联图邻强边色数
- 关于S_m∨K_(n,n)的全色数
- 2005年
- 图染色是实际问题的重要数学模型,也是图论的研究内容之一.文章通过一类联图的全色数的确定,得到了阶星Sm和完全等二部图Kn,n联图的全色数.
- 郝自军张玉栋强会英晁福刚
- 关键词：完全等二部图联图全色数
- 给定部分大小的最大有向割问题的一种近似方法被引量：2
- 2006年
- 给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的基本解的特性,为给定部分大小的最大有向割问题设计出了0.5-近似算法.
- 王莲花郝自军张玉栋何尚录
