关于Sierpinski不等式

用更直接和简单的方法把著名的Sierpinski不等式推广到幂平均的情况 .此外 ,证明了对任意正数不等式12 [Mr(a) +M-r(a) ]≥G(a)当n=2时成立 ,而当n≥ 3时未必成立 .其中Mr(a) =1n∑nk=1ark1r ,而G(a) =na1 a2 …an .     

二分图中最小度条件与[a,b]-因子的存在性

设G=(X,Y;E)为二分图,其中|X|＝|Y|＝n.证明了:若n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an)/(a+b),或δ(G)＞a+b+n-2bn+1,则G有[a,b]-因子.并且将说明,条件δ(G)≥(a)/(a+b)n为最好的;而当b＜n≤4b且bn+1为整数时,δ(G)＞a+b+n-2bn+1也是最好的.     

关于 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时,猜想成立     

一些迭代递归公式

Fine提出如下两个猜想。猜想(Ⅰ_b):设0相似文献   

A-G-H不等式的优化推广及其应用

借助于被称为降维法的新方法,建立了如下不等式:设ai>0,i=1,…,n,n≥2,A(a)1/n,H(a)=1-1-1ai,G(a)=∏n,则当且仅当实数λ≤1ai=1n∑nn时有不等式:n∑ni=1i=1i=1[H(a)]1-λ·[A(a)]λ≤G(a).作为应用,获得了一个几何不等式及一个有趣的矩阵不等式,并且推广了Carleman不等式.     

有向双环网络的宽直径公式

给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G) 1=max{a b-p-1,a b-q-1}.(3)当u=1,v>1时,D2(G)=|b-1/v| a v-2.(4)当u>1,v=1时,D2(G)=|a-1/u| b u-2.     

关于n长路的(a,b;n)-优美标号

证明了a=4时,Gvozdjak猜想成立.即路Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:(1)b-a与n(n+1)/2有相同的奇偶性;(2)0<|b-a|≤(n+1)/2;(3)n/2≤a+b≤3n/2.在a=4时,成立.     

含第三对称平均的一个优化不等式及其应用

设∏kn(a)=(∏1 i1<…相似文献   

n阶单圈图的边平均Wiener指标

对于n阶单圈图的边平均Wiener指标,证明了当n≥6时,W’e(G)≤112(2n3-32n+69),等号成立当且仅当G≌C3(Pn-2);W’e(G)≥14(2n2-9),等号成立当且仅当G≌C3(Sn-2)。     

关于对称群共轭类的一个新刻画

设G是一个有限群,aG,cl(a)是a在G中的共轭类.a-1cl(a)在什么情况下成群?本文对G为对称群Sn的情形给出了回答.即当n≥4时,a-1cl(a)成群当且仅当a=1.当n=3且a=1,(12),(13)和(23)时,a-1cl(a)成群.最后用例子说明对任意aG,a-1cl(a)成群的有限非交换群是存在的.