田宝玉

作品数:3被引量:2H指数:1
导出分析报告
供职机构:中北大学理学院更多>>
发文主题:染色HALIN图图论项链邻强边染色更多>>
发文领域:理学更多>>
发文期刊:《中北大学学报(自然科学版)》《大连海事大学学报》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-3
视图:
排序:
项链的强色数与点强全色数被引量:1
《中北大学学报(自然科学版)》2011年第2期119-122,共4页田宝玉 闫喜红 
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.
关键词:项链 强染色 点强全染色 强色数 点强全色数 
平面规则网格的一个全染色方案
《大连海事大学学报》2006年第4期116-120,共5页温宇鹏 田宝玉 王科伦 高志军 
方形网格、六角网格、蜂巢网格是三类平面规则网格.根据平面规则网格的特点,研究了这三类网格上的全染色问题,给出了全色数为最大顶点度加1的全染色最优方案。
关键词:图论 平面规则网格 全染色 全色数 
Halin图的一个点强全染色法被引量:1
《大连海事大学学报》2006年第1期107-110,共4页田宝玉 王燕 王科伦 
针对Halin图的点强全染色问题,提出一个有效的染色法———逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点强全染色.同时还确定了最大顶点度是3的Halin图的点强全色数的上下界,即上界为6,下界为5.
关键词:HALIN图 强染色 点强全染色 逐圈着色法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部