RAMSEY数相关论文
本文用构造性方法研究了经典Ramsey数的下界．我们把求双色经典Ramsey数下界的问题，转化为求两个图的满足某些条件的同构导出子图的问......
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
DNA计算是一种基于生化反应的新型计算方式,自从1994年Adleman的开创性的实验以来,目前已成为一个非常热门的研究领域。本论文在第......
本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题......
图论是离散数学的重要组成部分,是近代应用数学的重要分支,图论在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制......
学位
Ramsey 理论和Turán问题是极值组合里的两大核心内容.设整数r,k≥ 2和H1,...,Hk为给定的r 一致超图.Ramsey数Rr（H1,H2,...,Hk）是最......
图的Ramsey数研究是Ramsey理论的一个重要研究方向。该问题不仅在数学的发展中有重要的理论价值，而且在信息论和理论计算机科学等许......
近几年来,随着GPU技术的飞速发展,利用GPU进行通用计算已逐渐成为国内外研究热点。由于早期的GPU程序利用图形API编程接口进行开发......
确定图的Ramsey数一直以来是图论中的研究难点和热点.Burr[10]给出了连通图G与图H的Ramsey数R（G,H）的一般下界:当G的顶点数v（G）≥s（H）时,......
Ramsey理论起始于20世纪20年代末,最初由英国数学家F.P.Ramsey提出,从那以后其思想日益被人们理解、接受,并得到了长足的发展.Rams......
设n ≥ 6为正整数,Tn4 =（V,E4）,在本文中我们对p ≥ n ≥ 10给出了 ex（p;Tn4）的精确公式,这里ex（p;L）表示不含L作为子图的p阶图的最多边......
本文介绍了经典Ramsey数与广义Ramsey数的发展历程。对于两个简单图F和G,广义Ramsey数R(F,G)是最小的自然数N,使得对N个点的完全图......
给定两个图G和H,图G对图H的Ramsey数是指最小的正整数r,使得对完全图Kr的边进行任意的红蓝二着色总会找到红色的G或者蓝色的H.显然......
Ramsey理论一直是图论界的热门话题,是随机图论的发源地.关于圈和团的Ramsey数的研究也引起了学者们的广泛注意.圈与团Ramsev数r(C......
量子计算与量子信息的研究对象是用量子力学系统能够完成的信息处理任务。1985年Deutsch提出了通用量子计算机概念，并指出，量子计算......
研究了素数阶完全图分解为循环图的方法,给出了计算它的于图的团数的一种算法,得到2个三色,3个四色Ramsey数的新的下界:R(3,4,18)......
经典Ramsey数问题是一个NP完全问题,使用传统的电子计算机求解该问题,面临着计算时间复杂度指数爆炸问题。既然传统的电子计算机求......
自1928年英国数学家Ramsey提出Ramsey数的定义后，Gra-ham，Rothschild和Spencer发展Ramsey数的定义为Ramsey理论.该理论描述的是在任......
过去的三十年里，图论得到了飞速发展，其中最显著的是许多现代方法的出现，如代数、几何、概率、分析方法等。作为图论的重要分支，Ramsey......
本篇硕士论文主要研究组合数学中vanderWaerden数和Ramsey数。它以广义vanderWaerden数的上界，圆周上vanderWaerden数的上界和Ramse......
Ramsey数的定义最早是由英国数学家Ramsey在1928年提出的，它是描述在任何离散结构中，只要”结构”充分大就必然存在某种特殊的子部分......
图论是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用. 本文主要研究某些图......
所谓Ramsey理论，它所揭示的是：一定类的每个系统中，存在一个大的子系统，比原来系统具有更高的序。在Ramsey理论中，求各种Ramsey类数的精......
在Ramsey理论中，求各种Ramsey类数的精确值及其适度的上、下界是研究的重点和难点。本篇硕士论文主要研究组合数学中的van der Waer......
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R(8,17)≥702,R(8,19)......
研究了对角Ramsey数的下界问题.利用一个新的Paley图的二级自同构,计算了9 533、13 537、14969阶的Paley图的团数,获得3个对角Rams......
设Kn是n个顶点的完全图.若对Kn的每条边着以红色或蓝色, 并且图中既不包含红色团K3 也不包含蓝色团Kp, 这样就得到一个二色边图Kn,......
本文提出约束共存性概念,并证明约束共存极小状态的存在性,以及它与Ramsey定理所描述的极小Ramsey现象的等效性.用数量表示这种等......
简要介绍通讯频道的Shannon容量和图的Ramsey数的联系,期望引起通讯理论研究者和图论研究者对问题的关注;讨论了Erdos的一个与此紧......
设H是阶为n的连通图.在H的某一个顶点上悬挂一棵阶为 j 的树,得到图Hj,用Hj 表示这样的图形族.本文证明:当 j 充分大时,有r(G,Hj)=......
概率方法在组合数学中有很广泛的应用,其中,Ramsey数理论是其中最为经典的例子.本文首先介绍三种组合数学中常用的概率方法,再分别......
本文得到Ramsey数下界的一个计算公式:R(l,s+t-2)≥R(l,s)+R(l,t)-1,(式中l,s,t≥3). 用此公式算得的Ramsey数的下界比用其它公式......
给定两个图G1和G2,Ramsey数R(G1,G2)是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G1,或者G的补图包含G2.令Sn表示n阶......
令∑=(t∑i)=1(ni-1)和Λ=(s∑j=1)(mj-1).该文研究了广义Ramsey数R(K1,n1…,K1,nt,m1K2,…,msK2).当1≤Λ≤∑时,得到了它们的精......
将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.......
对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的......
图论方法是研究Ramsey理论中最常用的方法,80多年的研究产生了大量的成果.Ramsey数R(G,H)是这样的最小正整数n,使得完全图Kn的边的......
对给定的两个图G和H,Ramsey数R（G,H）是最小的正整数N,使得对完全图KN的边任意红/蓝着色,则或者存在红色子图G,或者存在蓝色子图H.双......
用构造性方法研究完全图Ｋ９７的边的各种染色，得到４个经典Ｒａｍｓｅｙ数的新下界： Ｒ（３，３，８）≥９８，Ｒ（３，４，６）≥９８，Ｒ（３，５，５）≥９８， Ｒ（３，１８）≥９８。......
研究有限域GF(ps)上的循环图的结构性质,给出一些图的团数的解析表达式,并给出计算Ramsey数Rn(k)下界的一种算法,得到一个Ramsey数......
寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R(3,q)的新下界:R(3,28)≥164。......
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,......
确定经典Ramsey数的下界是组合数学中非常困难的问题,因而人们常用各种方法计算它的界。发现一种新的方法,即自同构循环图的方法,......
通过构造三个循环图,得到了三个经典Ramsey数R(3,q)的新下界:R(3,34)≥223,R(3,36)≥237,R(3,38)≥254。......
一个分部顶点数分别为s和t的完全偶图可用Ks,t来表示.对于正整数s,以及两个偶图G和H,s-偶图Ramsey数BRs(G,H)是一个最小正整数t,使......
