关于Alavi猜想的一个结果

Alavi在[1]中提出了图的升分解问题．并猜想：设G是星S1．S2．…，Sn的并图，S1有a1条边，n≤a1≤2n-2，∑j-1 ^k ai=(n 1/2)．则G可升分解为星图的并．本文证明了当a1≥n，且a1 1-a1=d(d≤S，1≤i≤k-1)时,猜想的结论成立。它可作为[2]的发展。     

关于S.Win的一个猜想

令G是一个图,P=|V(G)|,(?)u,v∈V(G),uv(?)E(G),d(u)+d(v)≥P+K,其中k是整数,则称G为Ore k—型图。S.Win提出如下猜想:若G是2n(n≥1)阶Ore k—型图(-1≤k≤2n-4),则G具有k+2个边不重的1—因子。本文证明了k=-1时,Win猜想成立。实际上,除个别图处,我们证明了更强的结论:若G是2n(n≥2)阶Ore-1—型图,且G(?)H_i(i=1,2),则G具有两个边不重的1—因子。     

猜想σ((n))/n≥1/2

本文证明了当k≤7,a1 >a2 > >ak>1,且ai+1 (i=1,2, ,k)是素数时,σ ∏ki=1ai ≥∏ki =1(ai+1 )成立,进而证明了当n素因子个数不超过 7时,猜想σ( (n))/n≥1/2成立     

关于Win猜想的一些结果

在文[2]中S.Win提出下列猜想:每个Ore k-型图G均含(k+2)个边不交1-因子,其中|V(G)|=2n≥k+4,同时Win证明k=1时猜想成立.刘振宏证明了k=2时猜想的正确性.本文证明k=3,n≥8时Win猜想也是成立的.     

C_(2j+1)∪C_(2k)类与P_n~k类调和图

证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 )     

完全三部图K(n-k,n-v,n)的色唯一性

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。     

关于 Randic 指数及图的直径

设图G=(V , E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V, dv表示点v的度数.图G的Randic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E(1)/(dndv).关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-(n+1)/(2)且(R)/(D)≥(1)/(2)+(2-1)/(n-1),两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤(2(n-1)(3)/(2))/(n-3+2 2)或D≤n-3时,猜想成立     

完全四部图的色性

设G是一个图，P(G，λ)是G的色多项式．若P(G，λ)=P(H，λ)，则称G和H是色等价的，简单地用G～H表示．令[G]={H\H～G)．若[G]={G)，称G是色唯一的．用G=K(n1，n2，n3，n4)表示完全四部图且2≤n1≤n2≤n3≤n4，得到了[G]С{K(x，y，z，w)-S｜z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1，或1≤x≤y≤z≤n3-1和w=n4U{G}，其中S是K(x，y，z，w)的某s条边组成的集合且K(x，y，z，w)-s表示从K(x，y，z，w)中删去S中所有边得到的图．从而证明了当n≥k 2，t≥2时，K(n-k，n，n，n)是色唯一的．     

在第三项系数限制下单叶函数的比勃巴赫猜想

1.设S是由在|z|<1内单叶且解析的函数 f(z)=z+a_2z~2+a_3z~3+…的全体所成的函数族。1916年,Bmberbach猜想:若f∈S,则|a_n|≤n对一切n=2,3,…成立,对所有n等号仅当Koebe函数K(z)=z/(1-z)~2及其旋转成立。我们已经知道,当n≤6时,Bieberbach猜想是成立的。1974年G.Ehrig证明:     

猜想σ(ф(n))/n≥1/2

本文证明了当k≤7,a1＞a2＞…＞ak＞1,且ai 1(i=1,2,…,k)是素数时,σ∏ki=1ai≥∏ki=1(ai 1)成立,进而证明了当n素因子个数不超过7时,猜想σ((n))/n≥1/2成立.     

恰有1+(1/2)m(m-1)个顶点的环——分布图的最多边数

令f(n)为任二环均有不同长度的恰有n个顶点的图的最多边数。1975年,Erdos提出了确定f(n)的问题(见〔1〕)。1986年,y,shi证明了f(n)≥n+〔((8n-23)~(1/2)+1)/2〕(n≥3)且当3≤n≤17时,等号成立。于是猜想:对任何整数n≥3,有f(n)=n+〔(8n-23)~(1/2)+1)/2〕本文证明了,当n=1+1/2m(m-1)(m≥3)时,本猜想成立。     

关于若干整数分拆问题

Y．Alavi,A．J．Boals,G．Chartrand,P．ErdSs和O．R．Oellermann提出下面的猜想：已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1＋a2＋…＋ak=rt（n＋1）／2,则S=（1,2,…,n）包含有k个互不相交子集S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。推广该猜想,得到下面的定理：已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1＋a2＋…＋a4≤n（n＋1）／2,则S={1,2,…,n）包含有k个互不相交子集．S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。由此定理易推出K．Ando,S．Gervacio和M．Kano证明的一个主要定理。参考文献中的一个错误同时被更正。     

S(3~(1/2)/2)类|a_2|限制下的Bieberbach猜想

1916年,Bieberbach 猜想:设 S 是由在|z|<1内单叶且解析的函数f(z)=z a_2z~2 a_3z~3 …的全体所成的函数族。若 f∈S,则|a_n|≤n,对一切 n=2,3,…成立,对所有 n 等号仅当Koebe 函数 K(z)=z/(1-z)~2及其旋转成立。我们已经知道,当 n≤6时,Bieberbach 猜想是成立的。1974年,G、Ehrig 证明:若 f∈S,则存在一单调上升数列{K_n}(n≥7),且     

关于完备二分图K_(m,n)冠的K—优美性

马克杰先生曾提出猜想 :完备二分图Km ,n的冠是K—优美图 (m≤n ,k≥ 2 ) 本文证明了当k≥m(n r)时 ,此猜想成立 ,并得到了一般情况的结论。     

图中具有指定性质的独立4-圈

主要给出了图G恰好含有s个K3和k-s个K4的最小度条件即:设G是一个简单图,s,k是两个正整数且s k,其中G的顶点个数n≥3s+4(k-s)+3,如果G中任意两个不相邻顶点的最小度之和σ2(G)≥4n-3s-8/|2|或者最小度δ(G)≥3n+2k-s-2/4,则G包含k个顶点不相交的圈C1,C2…Ck,并且Ci=K3其中1≤i≤s,Cj=K4其中sj≤k.     

关于Zalcman猜想

设f(z)=z+a_2z~2+a_3z~3+…∈S。Zalcman猜想|a_n~2-a_(2n-1)|≤(n-1)~2当n≥2时对函数类S成立,本文证明了当n=3时,Zalcman猜想是成立的。     

判断k-可序哈密顿-连通图的新条件

具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了:对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d(u)+d(v)≥n+1.如果G是「k+1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.     

书图和扇形图的Ramsey数

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm=K2+mK1,Fn=K1+nK2.证明了当m≥1且n≥max{2,3 m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2,n)=2n+3.     

关于k-优美图一个猜想的证明

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。     

一类特殊图的顶点染色及其猜想的证明

通过研究一类特殊图的顶点染色,得到了以下结果:给出了S=p-3且p∈{4,5,6},图G的顶点染色数;证明了︱S︱p2且︱S︱=p-3的图G不存在第p-m类图,m≥7且m是正整数;证明了︱S︱=p-3时,χ(G)≤4θ(G)+θ2(G)-1;进一步证明了猜想χ(G)≤4θ(G)+θ2(G)-1是正确的;为今后研究该猜想和图的顶点染色提供一些思想方法.