图的k-顶点着色与k-边着色的Gr(o)bner基求解

摘要：

利用Gr(o)bner基方法给出了任意有限图的k-顶点着色与k-边着色的求解方案,从而求得图的k-顶点着色方案和顶点色数,k-边着色方案和边色数.

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

所属期刊栏目：31

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

资助基金：国家自然科学基金资助项目10971044

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

页数：共6页

页码：295-299,302