田宝玉
- 作品数：4 被引量：2H指数：1
- 供职机构：中北大学理学院更多>>
- 相关领域：理学更多>>
- 平面规则网格的一个全染色方案
- 2006年
- 方形网格、六角网格、蜂巢网格是三类平面规则网格.根据平面规则网格的特点,研究了这三类网格上的全染色问题,给出了全色数为最大顶点度加1的全染色最优方案。
- 温宇鹏田宝玉王科伦高志军
- 关键词：图论全染色全色数
- Halin图的一个点强全染色法被引量：1
- 2006年
- 针对Halin图的点强全染色问题,提出一个有效的染色法———逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点强全染色.同时还确定了最大顶点度是3的Halin图的点强全色数的上下界,即上界为6,下界为5.
- 田宝玉王燕王科伦
- 关键词：HALIN图
- Halin图的若干染色问题研究
- 图染色理论是图论的重要内容，也是图论的起源之一.几百年来，它深深地吸引着数学家们的眼球.现如今，它在生产管理、军事、交通运输、计算机网络等许多领域都有着重要的应用.Halin图是一类特殊的平面图，它是R.Halin于19...
- 田宝玉
- 关键词：HALIN图邻强边染色图论
- 文献传递
- 项链的强色数与点强全色数被引量：1
- 2011年
- 研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.
- 田宝玉闫喜红
- 关键词：项链
