检索结果-南通市图书馆

检索条件"主题词=Ramsey 理论"

共 1 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

二部图的几个ramsey数

二部图的几个Ramsey数

引用

作者：王秀雯福州大学

学位级别：硕士

1930年,英国著名经济数学家Frank ramsey在其一篇论文《On a problem of formal logic》中得到了一个以他名字命名的定理,即ramsey定理·对任意给定的子图H,存在正整数N,使得对完全图KN的边任意红蓝二着色时,总存在一个单色的子图***理... 详细信息

1930年,英国著名经济数学家Frank ramsey在其一篇论文《On a problem of formal logic》中得到了一个以他名字命名的定理,即ramsey定理·对任意给定的子图H,存在正整数N,使得对完全图KN的边任意红蓝二着色时,总存在一个单色的子图***理论是当代图论的一个重要分支,其研究对图论的发展有着重要意义.二部ramsey数的研究是ramsey理论的一个重要的研究方向,本论文主要讨论几个二部图的ramsey数·设H1和H2是二部图,二部ramsey数br(H1;H2)为最小的正整数N使得对完全二部图KN,N的边任意红蓝二着色,总存在一个红色的子图H1或者一个蓝色的子图好2.本文第一章主要介绍ramsey理论的历史,研究内容·尤其,介绍经典ramsey数和二部ramsey数目前的一些研究成果·第二章主要介绍几个多色二部ramsey数.我们得到:对固定的正整数t ≥2,s≥(t+ 1)!+1且n充分大时,有br2(Kt,s;Kn,n)≥c(nloglog/log2n)t,其中c = c(t)>0.当k ≥ 3时,我们得到brk(Kt,s;Kn,n)= θ(n/logn)t·同时推广到一般情况,对于给定一个二部图H满足ex(N,H)= O(N2-1/t),则br2(H;Kn,n)≥c(nloglogn/2nloglogn)t,和brk(H;Kn,n)= ⊙(nt/logtn),其中t≥ 2,fk>3,c = C(t,k)>0.第三章介绍圈的二部图的ramsey数·正则引理是研究极值图论的一个重要的工具,对极值图论的研究具有深远的影响·我们利用正则引理得到了一个关于圈的二部图的ramsey数的渐进准确阶.我们得到的结论是:当n充分大时,有二部 ramsey数 r br(C2n;C2n)=(2 +o(1))n.

关键词： ramsey 理论二部Ramse y数多色二部ramsey数圈正则引理

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

回到顶部

执行限定条件

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：