几类图的前提着色与平方着色的研究.pdfVIP

___________________________________________ 摘 要 ___________________________________________ 摘 要 图的着色问题一直是图论研宄中的重要问题之一，有着重要的理论意义和实用价值.最 初起源于地图的 “ 四色猜想” ，展开了对着色问题的研宄 经过一个多世纪的研宄，在经典 的点着色与边着色的基础上，产生了许多新的着色 比如：星着色、圈着色、全着色、距离 着色、无圈着色、关联着色、分数着色、条件着色以及线性着色等 近年来，图的着色研宄 非常活跃 其中条件着色就是近年来提出的 条件着色是赖虹建 2006年在文献中被提出 平方着色是一种特殊的标号着色，标号着色出现在上世纪九十年代，它是图的一种特殊的顶 点着色 近年来，通过对图的平方着色与条件着色进行研宄，运用新的方法，产生了许多新的 结果 本文主要研宄几类特殊图的条件着色与平方着色 本文的具体内容可分为以下三部分： 第一节，介绍了本篇论文的问题背景，基本概念和目前的研宄现状以及我们将要研宄的 内 容 第二节，主 要 对 Sierpi6