• 图的k-全染色问题与Gr?bner基求解

    图的k-全染色问题与Gr?bner基求解

    论文摘要对于任意给定的有限图和任一正整数k,本文证明图的k-全染色存在性问题等价于一个多元多项式方程组在{1,2,…,k}范围的求解问题,并通过使用Grbner基给出一个图k...