首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论的应用论文

一致超图的Ramsey性质与代数性质

摘要第1-10页
Abstract第10-11页
第一章 预备知识第11-26页
 §1 基本概念与符号说明第11-12页
 §2 一致超图的基本概念第12-13页
 §3 图论中的概率方法第13-20页
  §3.1 概率论中的基本知识第13-15页
  §3.2 两个重要的不等式第15-17页
  §3.3 Stirling公式第17-18页
  §3.4 两个常见的分布第18-20页
 §4 随机图的基本模型第20-22页
 §5 Lovász局部引理第22-26页
第二章 一致超图的Ramsey性质第26-43页
 §6 引言第26-28页
 §7 一致超图的Ramsey数下界的渐进估计第28-35页
 §8 一致超图的独立数第35-37页
 §9 一致超图Ramsey数的推广第37-39页
 §10 一致超图在通讯中的运用及其与Ramsey数的联系第39-43页
  §10.1 通讯频道的特征图第39-40页
  §10.2 多重利用的通讯频道与超图的积第40-41页
  §10.3 Ramsey数与Shannon容量第41-43页
第三章 一致超图的代数性质第43-56页
 §11 有关代数图论的基本知识第43-44页
 §12 一致超图特征多项式的性质第44-51页
 §13 一致超图谱半径的上界估计第51-56页
结束语第56-58页
致谢第58-59页
参考文献第59-63页

论文共63页,点击 下载论文
上一篇:长江三角洲城市旅游联合发展研究
下一篇:大跨空间钢结构施工控制技术研究