优秀研究生学位论文题录展示

Some Upper Bounds of Ramsey Functions

专 业: 应用数学  英文
关键词: Ramsey数 2-边着色 k-good 完全图 树 路
分类号: O29
形 态: 共 42 页 约 27,510 个字 约 1.316 M内容
阅 读: 全文阅读说明

内容摘要


该文首先介绍了Ramsey理论的发展历史和研究现状,及Ramsey理论中的基本定理,并介绍了一些有待解决的问题。

该文研究了任意连通图G是3-good的边值条件。

设G是一个n阶连通图,如果rK<,m>,G=m-1n-1+1,称G是M-good。

设q为G的边数。

Burr,Erdos,Faudree,Rousseau和Schelp已经证得 n≥4,如果q≤17n+l/15,则G是3-good。

该文对该上界做了改进,得出 n≥4,如果q≤7n-1/6,则G是3-good。

该文还给出了rK<,m>,G的一个新上界……

全文目录


文摘
英文文摘
Chapter 1 Preface
1.1 Development of Ramsey Theory
1.2 Recent Situation
1.3 Fundamental Concepts
1.4 Basic Theorems
Chapter 2 Ramsey Goodness
2.1 Some Ramsey Goodness Results
2.2 A size Condition for Ramsey Goodness
Chapter 3 A New Upper Bound of rKm,G
3.1 Ramsey Number Km versus Two Special Type of Graphs
3.2 A New Upper Bound of Ramsey Number rKm,G
Chapter 4 Ramsey Number on Complete Bipartite Graphs
4.1 Ramsey Number on k2.m Versus Kn
4.2 A on Complete Bipartite Graphs
Acknowledgement
Reference

相似论文

  1. 二粒子Boltzmann方程组的奇异扰动解法(边界层解),30页,O29 O35 O241.6
  2. 一维Theta-神经元网络中规则单放电行波解的进一步讨论,27页,O29 Q421 TP183
  3. 随机非线性电力系统的动力学行为研究,38页,O29 TM711
  4. 生物序列、结构比较中若干数学模型研究及应用,129页,O29 Q343.1
  5. 一类p—Laplacian方程解的存在性及多重性,26页,O29
  6. 多尺度有限元法在复合材料液态成型模拟中的应用,53页,O29 TQ320.6
  7. 曲桩的稳定性和过屈曲分析,61页,O29 TB11 TB124
  8. 随机利率下亚式期权的定价问题,34页,O29 F830.91
  9. (4m,4,4)-PCDPs的构作,20页,O29
  10. 能量依赖速度的三阶特征值问题及C.Neumann系统,20页,O241.6
  11. 不动点理论在现货—证券市场中均衡问题的研究,32页,O241.6 O151.21
  12. 具有凸交易费用的摩擦市场中无套利资产定价,41页,O241.6 O151.21
  13. 基于期权理论的商业银行信用风险度量研究,31页,O241.6
  14. 基于VaR-GARCH模型的开放式基金风险研究,29页,O241.6
  15. 非线性发展方程求解方法的研究,91 页,O241.8
  16. WBK方程、两类变系数KdV方程和高维变系数KP方程的可积性质和求解方法研究,64 页,O241.82 O175.29
  17. 机器人巡检方案设计及路径规化模型,50页,O29 TP242.3
  18. VaR与CVaR风险控制下Log-最优资产组合模型的研究,74页,O231 F830.9
  19. 多元线性模型回归系数的估计及其性质,37页,O212.1
  20. 优化及相关问题的研究,97页,O224 O183.1
中图分类: > O29 > 数理科学和化学 > 应用数学

© 2012 book.hzu.edu.cn