关于图的染色问题算法的新研究
JOURNAL OF SHANDONG INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE EDITION)（2008）
Abstract
图的染色问题(graph coloring problem,GCP)是图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法.
MoreTranslated text
Key words
graph,algorithm
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined