maple 解代数方程组得多项式_图的 k-星着色的 grbner 基求解.pdf

图的 k-星着色的 grbner 基求解.pdf

还剩

3页未读，

继续阅读

下载文档到电脑，马上远离加班熬夜！

亲，喜欢就下载吧，价低环保！

内容要点：

第 32 卷第 1 期 2014 年 3 月海南大学学报自然科学版 NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITYVol. 32 No. 1 Mar. 2014文章编号 :1004-1729(2014)01 -0035 -04图 的 / c-星 着 色 的 Gr6bner基求解尹杰杰(海南大学信息科学技术学院，海南海口 57022 8)摘 要 ：对 于具有 ra个顶点的简单连通图 C,首先证明求解 C 的 / c-星着色等价于一个多元多项式方程组在 丨1,2,…，幻上的求解问题，其次使用 GriJbner基给出求解该多元多项式方程组的方法，从而得到求 G的星色 数的一个可行途径，最后通过实例验证了此代数计算方法的有效性.关键词 ：图； A：-星着色；星色数； Grabner基在应用数学领域中，多项式理想的 Griibner基方法不仅可以用来判别多项式方程组解的存在性，还可 以在解存在的情况下判别解的个数的有限性,方法已经被广泛用于图论中各种问题的多项式方 程组模型的求解，参考文献[1 -4 L 对于具有》个顶点的简单连通图 C，笔者证明了求解 C 的 L 星着色等