| 题名 | 图论中的组合方法和概率方法; Combinatorial Methods and Probabilistic Methods in Graph Theory |
| 作者 | 陈爱莲 |
| 答辩日期 | 2008 ; 2008 |
| 导师 | 张福基 ; 李皓 |
| 关键词 | 度序列 随机图 边染色 H-因子 超图 degree sequence random graphs H-factor edge-coloring hypergraphs |
| 英文摘要 | 一个图如果其性质如顶点、边或者顶点与边之间的关系具有随机性,我们通常称之为随机图.随机图理论创始于\Erd\"{o}s与\R\'{e}nyi在上个世纪50年代末60年代初发表的一系列论文,他们发现概率方法在处理图论的某些问题时非常有用.现在，随机图理论在很多方面都有一些很漂亮的结果,如随机图的进化过程、极限分布、子图理论、极图理论以及\Ramsey\理论等等。作为离散数学的一个重要分支，随机图在其他学科，如计算机科学、化学、社会学及生物学等都有广泛的应用。另一方面，概率理论也已经成为图论研究的一种越来越重要的工具. 本篇论文主要包括三个部分：第一部分是序言（第1章），第二部分我们主要是研究随...; A random graph is a graph in which properties such as the number of vertices, edges, and connections between vertices arerandomly determined. The theory of random graphs founded byErd\"{o}s and R\'{e}nyi during the period of 1959-1961 (\cite{Erdos1959b,Erdos 1960,Erdos 1961a,Erdos 1961b}) has been an active areaof research that combines probability theory and graph theory, andthat is widely appli...; 学位：理学博士; 院系专业：数学科学学院数学与应用数学系_应用数学; 学号：17020051403017 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=20327 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/47818]  |
| 专题 | 数学科学－学位论文 |
| 推荐引用方式 GB/T 7714 | 陈爱莲. 图论中的组合方法和概率方法, Combinatorial Methods and Probabilistic Methods in Graph Theory[D]. 2008, 2008. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论