论文部分内容阅读
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解,解决了顶点三色的可满足性问题,克服了以前图遍历过程中的回溯问题,以及由此推论顶点四色和五色问题的极大独立集.
基于三角环的顶点着色问题解法
【摘 要】
：
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解,解决了顶点三色的可满足性问题,
【机 构】
：
华中科技大学计算机学院
【出 处】
：
计算机科学
【发表日期】
：
2005年4期
其他文献
随着多媒体和Internet的迅速发展,对数字产品保护和信息安全的迫切需求使得数字水印技术成为多媒体信息安全研究领域的一个热点问题.基于小波的多媒体水印算法近年来受到人们