图的彩虹数和联系关系着色.pdfVIP

摘要 摘要 Ramsey理论在组合数学中是一个很大很有趣的研究领域，它表达了很深 刻的数学思想，大大拓展了鸽笼原理的内涵。Ramsey理论的结果不仅在图论 和组合数学中非常重要，在数论，集合论，逻辑学，分析论，代数以及几何 学中也有着重要应用。有很多著名的深刻的定理是通过运用Ramsey理论的 der 想，即证明了可分的Hibert空间是唯一同构于其所有无限维子空间的Banach 空间。 边任意着色即相邻的边也可以有相同的颜色的情况下存在所有边的颜色都不一 样的大子图。同时，反Pmmsey数和彩虹数的概念也得到了定义。 而为了研究二部图的强邻边着色，Brualdi和Massey定义了图的关联着色 数并用图的最大度对其进行了界定。一个图的关联着色数正好等于它的关联二 部图的强邻边着色数。图的强邻边着色即对图的边进行着色以使得着同一颜色 的边为图的导出匹配，即此匹配为图的导出子图。强邻边着色数为能使图进行 强邻边着色的最小颜色数。 本文分为两个部分，第一部分主要考虑图的彩虹数问题，第二部分