图的k-星着色的Gr(o)bner基求解

摘要：

对于具有n个顶点的简单连通图G,首先证明求解G的k-星着色等价于一个多元多项式方程组在{1,2,…,k}上的求解问题,其次使用Gr(o)bner基给出求解该多元多项式方程组的方法,从而得到求G的星色数的一个可行途径,最后通过实例验证了此代数计算方法的有效性.

关键词：图、k-星着色、星色数、Gr(o)bner基

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2014-06-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：35-38