您好,欢迎访问山东省农业科学院文献资源数据库平台

关于图的染色问题算法的新研究

文献类型: 中文期刊

作者: 薛丽 1 ; 范景诚 2 ;

作者机构: 1.山东省农业机械科学研究所

2.山东轻工业学院国有资产管理处

关键词: 染色;色数;算法

期刊名称: 山东轻工业学院学报(自然科学版)

ISSN: 1004-4280

年卷期: 2008 年 22 卷 03 期

页码: 42-45

摘要: 图的染色问题(graph coloring problem,GCP)是图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法。

  • 相关文献

[1]基于机器视觉的双孢蘑菇在线自动分级系统设计与试验. 王风云,封文杰,郑纪业,孙家波,牛鲁燕,陈振学,张学涛,王磊. 2018

作者其他论文 更多>>