Turán数相关论文
极值图论是组合数学的一个分支,它主要是研究对于给定的一类图,确定其中某些参数的极值。本文主要讨论的Turan数属于图论中的极值......
图的anti-Ramsey数的研究是图论研究的前沿课题之一,与极值图论、Ramsey 理论等图论核心问题联系十分密切.与经典的Ramsey理论不同......
学位
设Ks,t是一个完全二部图,其中{x1,...,xs}和{y1,…,yt}是Ks,t的顶点集的二部划分。一个含有（s+s′）+（t+t′）个顶点的二部劈图记为SBs+s......
主要研究了具有特定分解集的图的Turán数,通过确定图F的极值图,从而确定ex(n,F)的精确值.具体来说,确定了通过将P2 UP3的每条边都......
结合Wenger和Brown的构造方法,提出利用基本代数知识给出关于ex(N;K3,3)下界的另外证明思路及问题.......
确定图的Ramsey数一直以来是图论中的研究难点和热点.Burr[10]给出了连通图G与图H的Ramsey数R（G,H）的一般下界:当G的顶点数v（G）≥s（H）时,......
设S=(a1,...,am;b1,...,bn),其中a1,...,am和b1,...,bn是两个非负整数列。如果存在一个简单二部图G,它具有部分集{x1,...,xm}和{y1......
Ramsey理论是图论的核心问题之一,在图论中占有十分重要的地位.图的Ramsey数是指,给定整数k,对一个点数足够多的完全图进行k-边染......
Turán问题是组合数学中一个十分重要的问题.对于给定正整数n和r一致超图F,Turán数ex(n,F)定义为n个顶点上的不包含F作为子图的r ......
图的anti-Ramsey数AR(Kn,G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erdos等人在1973年提出的.研究表明了图......
图G的Turan数ex(m, G)是不包含G作为子图的m阶简单图的最大边数。星图Sr是完全二部图K1,r(或一个树有一个中心点和r个叶点)。Pn是n......
过去的三十年里，图论得到了飞速发展，其中最显著的是许多现代方法的出现，如代数、几何、概率、分析方法等。作为图论的重要分支，Ramsey......
图论与组合数学是数学的一个分支，它的历史可以追溯到18世纪，最早来源于Euler关于哥尼斯堡七桥问题的研究，并且至今仍然具有很强的活......
将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.......
本文确定了一些超图(子集系)的Turan数及其上、下界,并给出一些数值计算结果....
设G是一个图，G的Turan数记作ex（n；G），是指阶数为n的不含G作为子图的图的最大边数．根据Erdos在1965年给出的偶圈C2m的Turan数ex（n；C2m）的上界......
极值图论是组合数学的一个分支,主要研究对于给定的一类图,确定其中某些参数的极值,所讨论的Turdn数属于图论中的极值问题.图H的Tu......
