关于Ramsey数计算法的两个猜想

本文对Romsey数的计值提出了两个猜想。猜想1设p,q)3,则3n(P一15 q一l,2)+nq一1,q一1,2), (P一1,q一1,2),+n(P一1,q,2),+n(P一],q一2,2)若p=q,若q一p=1-若q一p=2,若q一P>20、声、JO自2, s,,P PP了、了‘、了、n nn尹l了廿\111.、 一一 、少 Q口 .r q .r P 了性、 n 猜想2设p,q)3,则 f Zn(p一1,P(p,q,2)=裙 七同猜想1, 由猜想1或2可得: 表Inq,2)p二q时, P相似文献   

q—树的色性

本文证明了由E.G.White head,Jr提出的猜想:一个n阶图G是q——树的充要条件是:P(G,λ)=λ(λ-1)…(λ-q+1)(λ-q)~((?)-q),这里n≥q≥3。     

关于双圈图的拟拉普拉斯谱半径的一个猜想的证明

令q(G)表示图G的拟拉普拉斯谱半径.何春阳和郭曙光(2014)研究了不含三圈的n阶双圈图中拟拉普拉斯谱半径的排序问题,他们猜想"若n≥7,则q(G_(10))q(G_9)",其中图G_9和G_(10)如图1所示.若该猜想成立,则其最终可以确定不含三圈的n≥12阶双圈图中排在前12位的拟拉普拉斯谱半径,该文证明了该猜想.     

关于图jC4k的优美性

Anton Kotzig[1,2]曾猜想:对每一对正整数j和k,图jC4k是优美图.现证明了,对每一对j=2r,2r(2m-1),2r(2m+1-1)(r≥0,m≥1)和k≥2,图jC4k猜想是正确的.     

关于wF(p,r,q)类算子

设H是一个Hilbert空间,一个大写字母T表示H上的有界线性算子.设p>0,r>0.称T为A(p,r)类算子[1],若(|T*|r|T|2p|T*|r)pr r|T*|2r;称T为wA(p,r)类算子[2],若(|T*|r|T|2p|T*|r)p rr|T*|2r且(|T|p|T*|2r|T|p)p pr|T|2p.设p>0,r0,q1.称T为F(p,r,q)类算子[1],若(|T*|r|T|2p|T*|r)1q|T*|2(pq r).注意到(wA(p,r)算子类定义中的两个不等式的指数为一对共轭数),本文引入如下wF(p,r,q)类算子并给出了该类的一些基本性质:设p>0,r0,q1.称T为wF(p,r,q)类算子,若(|T*|r|T|2p|T*|r)1q|T*|2(pq r)且|T|2(p r)(1-1q)(|T|p|T*|2r|T|p)(1-1q),定…     

Ramsey数r（3,q）的下界公式

本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33.     

带可变核的分数次积分交换子的有界性

研究由带变量核的分数次积分算子TΩ,α和Lipβ（Rn）（0〈β≤1）函数生成的交换子[b,TΩ,α],证明了当核函数Ω∈L∞×Lr（Sn-1）（r≥1）时,[b,TΩ,α]从Herz型Hardy空间H.Kηq,p1（Rn）到Herz型空间Kηq,p2（Rn）的有界性.     

Adams谱序列的一些注记

利用May谱序列证明了,当n3时,乘积元素l_ng_0∈Ext_A~5,pn+1q+2 pnq+pq+2q(Z_p,Z_p)和h_0g_n∈Ext_A~(3,pn+1q+2 pnq+q)(Z_p,Z_p)是非平凡的,并且l_ng_0和h_0g_n在Adams谱序列中不是d_r(r≥2)边缘,其中:p≥5,q=2(p-1)     

关于Lehmer DH问题及其推广

对奇数q≥3,设r(q)表示同余方程x·x≡1(modq),1≤x,x≤q—1且满足x和x具有相反奇偶性的解的个数。主要目的是给出r(q)的一种三角和表示式,从而推出r(q)的一个较强的渐近公式。     

关于Ramsey数r(3,q)下界公式的一点注记

本文证明了一类特殊的循环图是（3,q）—图,从而得到当q≥9且q是奇数时,r（3,q）≥8（q—8） 2     

正则c-部竞赛图中过指定顶点数目的路

文章证明了c≥2的正则c-部竞赛图D,V1,V2,…,Vc是D中的部集,如果|V1|=|V2|=…=|Vc|=r≥6,那么D包含一条阶为3c的有向路.进一步,如果r≥9,那么D包含一条来自每一部集至少两个顶点且阶为4c的有向路.更进一步,如果r≥3(n-1),这里n∈N+而且n≥3,那么D中包含一条来自每一部集至少两个顶点且阶为nc的有向路.     

广义Heron平均和幂平均的不等式

定出了使下式成立的最大P和最大小q其中b_1≥b_2>0,a_1/b_1≥a_2/b_1>0.     

顶点Folkman数的上界

证明关于顶点Folkman数上界的新不等式.特别地,用构造性方法证明:对于任意满足00和c(r)>0使得Fv(k,k;k 1)≤c(r)(k-1)1/4log2(k-1)-r对任意的k≥N(r)成立,其中N(r)和c(r)都是只依赖于r的常数.     

折叠超立方体网络的边容错哈密顿性

证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.     

一类二部图的(d,1)-全标号

图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→｛0,1,2…,k｝,使得(1) 相邻的顶点标不同的号;(2) 相邻的边标不同的号;(3) 顶点与所关联的边标号数相差至少为d (d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。     

边染色图中的正常染色的路和圈

讨论了无三角形的边染色图中的正常染色的路和圈,在无三角形图中改进了原有的结果。证明了在顶点的最小色度至少为d(d≥2)的条件下,边染色图G或者存在长至少为4d-2的正常染色的路,或者存在长至少为2「2d/3的正常染色的圈。     

关于强哈密尔顿连通有向图的一个反例

Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.     

涉及分担值的两个亚纯函数族的正规定则

讨论2个亚纯函数族涉及分担值的正规性,证明如下结论:设F和G为区域D上的2个亚纯函数族,a1,a2,a3为3个互不相同的复数,k≥1,l≥0为整数.若亚纯函数族G正规,且对G的任意子列gn(z),有gn→g,且g■∞;若对任意的f∈F,零点重数大于等于k+1,且存在g∈G,使得f(k)(z)和g(l)(z)分担a1,a2,a3,则F在D上正规.     

3-连通[5,2]-图中的Hamilton圈

如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈.     

图的某些[r,s,t]-染色的色数

证明了(1)若图G是二部图,则当r≥s(χ’(G)-1)+2时,χr,s,1(G)=χr,0,0(G);(2)若图G是非二部图,则当r≥sχ’(G)/χ(G)-s+1且r不是s的倍数时,χr,s,1(G)=χr,0,0(G);(3)当Δ(G)≥2,χ’(G)=Δ(G),且s≥2r,r≥2t时,χr,s,t(G)=χ0,s,0(G);(4)当χ’(G)=Δ(G)+1且s-t≥r≥t时,χr,s,t(G)=χ0,s,0(G)。