共查询到19条相似文献,搜索用时 62 毫秒
1.
图G的Turan数ex(m,G)是不包含G作为子图的m阶简单图的最大边数,pP4表示p个不相交的P4的并,其中P4是关于4个顶点的路,笔者给出了ex(m,pP4)的上界和下界. 相似文献
2.
董琳 《新乡学院学报(自然科学版)》2009,26(1):1-1
利用Chernoff界给出完全3部3一致超图和3一致完全超图的Ramsey数r(Ka,r.n^(3)≥cn^2r+1(log n)^-st。 相似文献
3.
孙海娜 《甘肃联合大学学报(自然科学版)》2005,19(2):14-16
本文讨论一致超图H与其补超图H的全独立数间的关系,得到的主要结果是:DT(H) DT(H)≤[(r 1)n/r] 1。 相似文献
4.
5.
本文利用Lovász局部引理的Spencer形式和对称形式给出4-一致超图Ram-sey函数的渐近估计.证明了:对于任意取定的正整数l0,使得当n→∞时,有 R(4)(m1,nk-1)≥(c-o(1))(n3/logn)((m4)-1)/(m-4)特别地,Rk (4) (n)≥(1-oD(1)) (n →∞).对于任意取定的正整数s≥5和常数δ>0,α≥0,如果4-一致超图F和G的阶分别为s和t,且G的边数m(G)≥(δ-o(1))t4/(logt)α (t→∞),则存在c=c(s,δ, α)>0,使得R (4) (F,G)≥(c-o(1))(t3/(logt) 3α+1) (m(F)-1)/(s-4). 相似文献
6.
一致超图与其补超图各种独立数间的关系 总被引:1,自引:0,他引:1
主要讨论了超图中的若干参数:独立数、强独立数、边独立数和全独立数,利用这些参数的定义和性质,研究了一致超图与其补超图中这些参数间的关系及其上界。 相似文献
7.
郑国彪 《青海师范大学学报(自然科学版)》2012,28(2):1-5
混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果. 相似文献
8.
9.
10.
11.
王志雄 《华侨大学学报(自然科学版)》1996,17(2):123-126
研究混合超图的各种星染色方式及其性质,比较它们之间的关系以及它们与一般超图的染色,星染色的关系,并给出了若干类染色图。 相似文献
12.
讨论了r一致导出匹配可扩张超图及其性质,并找到了1种寻找边数较少的导出匹配可扩张超图的方法。 相似文献
13.
无向超图的计数级数 总被引:1,自引:1,他引:0
黄汝激 《北京科技大学学报》1999,21(5):507-510
应用置换群理论,引入了超边群,超图群和超图同构的概念,导出了超边群及其循环指标的一般表达式,导出了无向无标号标图和标号超图的计数级数,解决了无向超图的同构和计数问题。 相似文献
14.
15.
乐茂华 《吉首大学学报(自然科学版)》2010,31(5):5-7
设p是奇素数,a和b是适合a>b,gcd(a,b)=1的正整数.设f(a,b,p)=(ap-bp)/(a-b).运用初等数论方法证明了当log a≤max(7log p,(2p-1-1)log p)时,f(a,b,p)不是奇完全数. 相似文献
16.
粗糙模糊数的分解定理和表现定理 总被引:1,自引:1,他引:1
罗世尧 《四川师范大学学报(自然科学版)》2004,27(3):242-244
粗糙集理论和模糊集理论都是研究信息系统中知识的不完善、不准确问题 ,前者基于信息系统中知识的不可分辨性 ,后者基于信息系统中知识的模糊性 ,将二者结合形成了粗糙模糊集 .讨论了粗糙模糊数(RFN)的构造性质 ,给出了粗糙模糊数的分解定理及表现定理 . 相似文献
17.
18.
研究了素介完全图KP的边的n-染色,给出了计算它的子图Gp(Si)的团数的一种算法,得到2个三色,4个四色Ramsey数的新的下界。 相似文献