10.3969/j.issn.1002-137X.2005.04.024
基于三角环的顶点着色问题解法
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解,解决了顶点三色的可满足性问题,克服了以前图遍历过程中的回溯问题,以及由此推论顶点四色和五色问题的极大独立集.
NP完全问题、三角环、极大独立集
32
TP3(计算技术、计算机技术)
2005-05-19(万方平台首次上网日期,不代表论文的发表时间)
共3页
77-78,93