乘积图中的图因子、子式、点着色边赋权题目.pdfVIP

摘要 摘要 自从图乘积引入到图论中，它就和图论的许多其他深刻而有趣的问题建立 了联系，这个结合不仅使得图乘积成为一种对图操作的重要手段，同时在解决像 Hamilton分解和Hadwiger猜想等这样著名的问题时，也激发出显著的进展．所 有这些都归功于—个事实，那就是乘积图是由较小的图构造而来并且继承它们的 性质．与此同时，有些由一些简单的图经过图乘积这样复杂的操作而构成的乘积 图本身也成为了研究的焦点，比如，Hamming图和d-维立方体．在这个过程中， 乘积图渐渐演变成解决数学中理论和应用方面问题的成熟而有效的工具． 本文将致力于在乘积图中研究一些图论中的经典问题的最新结果，其中我们 研究的乘积图主要包括卡式积(口)，强乘积(囟)，字典积(o)三种．我们主要关 注的是下面三个方面的问题，(1)乘积图和图因子；在这个方面，我们要分别探 究乘积图的可扩性和因子临界性；(2)乘积图和子式理论；(3)乘积图中的点染 色边赋权问题． 本文第一章，我们简要介绍了本文将要用到的基本定义和符号．之后，我们 会介绍一些相关的背景知识，包括本文主要讨论的三种乘积图，因子可扩性，因 子临界性，子式和点染色边赋权等概念．在1．2节，我们