%0 Journal Article
%T 基于三角环的顶点着色问题解法
%A 龚卫华 王元珍？
%J 计算机科学
%D 2005
%X 图的着色问题是一个np难问题，本文着重探讨无向图的顶点的三色问题，提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解，解决了顶点三色的可满足性问题，克服了以前图遍历过程中的回溯问题，以及由此推论顶点四色和五色问题的极大独立集。
%K 顶点着色三角极大独立集题解可满足性问题np难问题着色问题三色无向图可行解图遍历
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=16190353&flag=1