文献类型: 中文期刊
作者: 薛丽 1 ; 范景诚 2 ;
作者机构: 1.山东省农业机械科学研究所
2.山东轻工业学院国有资产管理处
关键词: 染色;色数;算法
期刊名称: 山东轻工业学院学报(自然科学版)
ISSN: 1004-4280
年卷期: 2008 年 22 卷 03 期
页码: 42-45
摘要: 图的染色问题(graph coloring problem,GCP)是图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法。
- 相关文献
[1]基于机器视觉的双孢蘑菇在线自动分级系统设计与试验. 王风云,封文杰,郑纪业,孙家波,牛鲁燕,陈振学,张学涛,王磊. 2018
作者其他论文 更多>>
-
设施种植机械装备发展现状与对策
作者:程娟;李超;张玉浩;许宁;薛丽;何青海
关键词:设施种植机械;智能化;自动化
-
山东省农机装备产业集群发展现状分析与提升对策
作者:张泉;杨化伟;王树城;许宁;薛丽;卢绪振;苗乃树
关键词:农机装备;产业集群;现状分析;提升对策
-
我国生姜全程机械化技术装备研究现状及发展趋势
作者:王宁;李维华;焦伟;杨化伟;薛丽;宋裕民;王优强
关键词:生姜;全程机械化;现状;发展趋势
-
现代农业装备市场推广技术研究
作者:孙盛刚;孙志民;秦喜田;张军强;董忠爱;薛丽;付君
关键词:农业装备;推广;市场
-
爪式松土机仿真分析与优化设计
作者:丛宏斌;李汝莘;俞高红;李明利;杨启勇;薛丽
关键词:仿真;优化;设计;松土机构
-
装备制造业专业技术人员继续教育现状分析
作者:孙翔鸿;薛丽
关键词:
-
浅谈离心泵测试中扬程的测量不确定度
作者:栾佩霞;李震;薛丽
关键词:测量不确定度;随机不确定度;系统不确定度




