Ramsey数相关论文
本文用构造性方法研究了经典Ramsey数的下界．我们把求双色经典Ramsey数下界的问题，转化为求两个图的满足某些条件的同构导出子图的问......
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
DNA计算是一种基于生化反应的新型计算方式,自从1994年Adleman的开创性的实验以来,目前已成为一个非常热门的研究领域。本论文在第......
本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题......
图论是离散数学的重要组成部分,是近代应用数学的重要分支,图论在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制......
学位
Ramsey 理论和Turán问题是极值组合里的两大核心内容.设整数r,k≥ 2和H1,...,Hk为给定的r 一致超图.Ramsey数Rr（H1,H2,...,Hk）是最......
本文利用抽屉原理证明了Erd(o)s和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广.并用抽屉原理构造证明了......
组合数学具有悠久历史，可以追溯到人类文明的起源。过去半个多世纪，从计算机出现到它的普及、从传统的电话、电报到现代网络、移动通......
图的Ramsey数研究是Ramsey理论的一个重要研究方向。该问题不仅在数学的发展中有重要的理论价值，而且在信息论和理论计算机科学等许......
研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到3个三色,4个四色Ramsey数的新的下界:R(3, 4, 18)≥4......
称Fk为图F的k幂次图,如果V(Fk)=V(F),且Fk中的任意两个顶点相邻当且仅当在F中的距离至多为k.给定图G和H,Ramsey数R(G,H)为最小的正......
确定图的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)......
本文给出完全二分图K_2,n的Ramsey数r(K_2,n)的上界:r(K_2,n)≤4_n—2,特别地当n是素数时等式严格地成立。
In this paper, we gi......
1959年,A.W.Goodman发现了任一p阶图中k3与k3-的个数之和f3仅是个顶点的度d2的函数之和,1≤i≤p.此后五十年里,运用这个公式得......
会议
本文利用抽屉原理证明了Erd(o)s和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广.并用抽屉原理构造证......
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R (8,16)≥614,R(8,17......
本文进一步阐述了约束共存性概念,从而得到;(K|K)=R(p,q)=r(p--1.q),(q≥p≥2)这里.报道我们获得的最新关于Ramsey数的成果,如R(p,......
研究了素数阶循环图的基本性质.提出寻求有效参数构造正则循环图的新方法.得到3个经典Ramsey数的新下界:R(8,16)≥578, R(8,17)≥6......
研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到6个三色,2个四色Ramsey数的新下界:R(3,4,21)≥594,R......
用构造性方法给出5个p个顶点的素数阶完全图Kp的边的3-染色,得到5个3色Ramsey数的新下界:R(4,4,16)≥662,R(4,5,12)≥578,R(4,6,11......
使用新的方法搜索Ramsey数R(4,q)的下界,获得R(4,20)≥234,R(4,22)≥314,R(4,25)≥458....
用并行算法寻求有效的参数集,构造素数阶循环图,得到二色Ramsey数R(3,q)的2个新下界:R(3,24)≥140,R(3,25)≥143.......
经典Ramsey数问题是一个NP完全问题,使用传统的电子计算机求解该问题,面临着计算时间复杂度指数爆炸问题。既然传统的电子计算机求......
Ramsey理论在组合数学、离散数学、图论这些数学分支上占有举足轻重的地位.Ramsey理论研究的是在一个充分大的系统中某些事先给定......
自1928年英国数学家Ramsey提出Ramsey数的定义后，Gra-ham，Rothschild和Spencer发展Ramsey数的定义为Ramsey理论.该理论描述的是在任......
该文首先介绍了Ramsey理论的发展历史和研究现状,及Ramsey理论中的基本定理,并介绍了一些有待解决的问题.该文研究了任意连通图G是......
该文首先介绍了Ramsey理论的发展过程,综述了圈的Ramsey数的研究情况.在此基础上,该文重点研究了圈C对完全图的Ramsey数下界问题,......
Ramsey理论揭示的足在一个充分大的系统中某些预先给定的子系统的存在性。Ramsey理论起源于1928年英国数学家、哲学家以及经济学家......
过去的三十年里，图论得到了飞速发展，其中最显著的是许多现代方法的出现，如代数、几何、概率、分析方法等。作为图论的重要分支，Ramsey......
Ramsey理论是一个非常重要的数学分支，其重要性在于它揭示了一个重要哲理：完全无序是不可能的!Ramsey数R(G1，G2)是满足以下性质的最小......
Ramsey理论研究的是在一个充分大的系统中某些事先给定的子系统的存在性.Ramsey数是Ramsey理论中的一个重要分支，它研究的是系统规......
该文我们主要研究Ramsey理论中的以下三个问题.(1)在Caro,Li,Rousseau和Zhang给出的r(C,K)的渐近上界的基础上,我们由分析方法得到......
本篇硕士论文主要研究组合数学中vanderWaerden数和Ramsey数。它以广义vanderWaerden数的上界，圆周上vanderWaerden数的上界和Ramse......
图论是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用. 本文主要研究某些图......
所谓Ramsey理论，它所揭示的是：一定类的每个系统中，存在一个大的子系统，比原来系统具有更高的序。在Ramsey理论中，求各种Ramsey类数的精......
在Ramsey理论中，求各种Ramsey类数的精确值及其适度的上、下界是研究的重点和难点。本篇硕士论文主要研究组合数学中的van der Waer......
本文主要探究了一个图的染色问题:对于一个正整数n,找到一个尽可能小的m:如果把m阶完全图的每条边染成n种不同颜色之一,无论怎样进......
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R(8,17)≥702,R(8,19)......
