图论中的组合要领和概率要领.pdf

ABSTRACT 一个图如果其性质如顶点、边或者顶点与边之间的关系具有随机性，我们通常称之为随 文，他们发现概率方法在处理图论的某些问题时非常有用．现在，随机图理论在很多方 面都有一些很漂亮的结果，如随机图的进化过程、极限分布、子图理论、极图理论以及 肌msey理论等等。作为离散数学的一个重要分支，随机图在其他学科，如计算机科 学、化学、社会学及生物学等都有广泛的应用。另一方面，概率理论也已经成为图论 研究的一种越来越重要的工具． 本篇论文主要包括三个部分：第一部分是序言(第1章)，第二部分我们主要是研 究随机多重图和随机超图的度序列的分布问题(第2，3，4章)，第三部分我们主要研 究关于边染色超图的彩色的哈密顿圈和日．因子问题(第5，6章)。 们就说在该空间中几乎所有的图都具有性质Q． 假设佗是一个自然数，r是一个固定的自然数，啦=m(n)(1≤i≤r)是一系列关于 佗的非负整值函数且满足n1+他2+…+嘶=n．作为经典随机二部图的的一种推广，随 机r一致r部随机超图模型咒(死l，死2，．．．，嘶；n，力定义如下： (i)样本空间由所有具有顶点划分y={Ⅵ，％，．．．，W)且每条(超)边恰好有一个端点 落在Ⅵ(1≤i≤r)的r一致r部超图组成； 选取互相独立。