期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
图的k-全染色问题与Gr?bner基求解
1
作者 熊雪玮 刘培江 王浩华 《数学理论与应用》 2019年第2期20-31,共12页
对于任意给定的有限图和任一正整数k,本文证明图的k-全染色存在性问题等价于一个多元多项式方程组在{1,2,…,k}范围的求解问题,并通过使用Grbner基给出一个图k-全可染色的有效判别与求解方法,进而求得图的全可染色数与极小全染色方案.
关键词 k-全染色 极小全染色 全染色数 GROBNER基
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部