圈图的点可区别强全染色算法

• 作者: 赵焕平
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 点可区别强全染色 点可区别强全色数 组合构造算法 圈图
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 23-26
• 页数: 4页
• 分类号: TP301.6
• 字数: 3246字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.09.005

摘要

针对圈图的点可区别强全染色的特点,提出一种组合构造算法,证明并得到给定点的圈图的点可区别强全色数.实验结果表明,该算法能有效地解决圈图的点可区别强全染色问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵焕平	南阳理工学院计算机与信息工程学院	17	65	5.0	7.0