Kn—e图中的路因子

G是一个Kn-e图,e∈E（Ka）。设σ2（G）表示不相邻顶点度和的最小值．令｜V（G）｜=n=∑^ki=1 a,并且σ2（G）≥,n＋k-1．证明对于图G中任意的k个顶点v1,v2,…vk。存在点不相交的路P1,P2,…Pk,使得对于1≤i≤k,都有｜V（Pi）｜=ai．并且vi是Pi的一个端点．     

猜想σ(ф(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成立.     

含对称平均的不等式及其应用

用降维法建立了含九个正实数a1,a2,…,an的第一k次对称平均∑n^k（a）=[（k^n）^-1 1≤il＜…＜ik≤nj=1 ∑ ∏^k aij]^1/k,第二k次对称平均σn^k（a）=（k^n）^-1 1≤il＜…＜ik≤n ∑ （ai1 ai2…aik）^1/k,第三k次对称平均∏n^k（a）=（1≤il＜…＜ik≤n ∏ ai1＋ai2＋…＋aik/k）^（n^k）^-1的一个不等式链∏n^k（a）≥∑n^n＋1-k（a）≥σn^n＋1-k（a）（1＜k＜n）,并将此结果用于正定矩阵及单形．     

关于正整数倒数和的上界问题

J．Diestel于1984年给出了一个经典的结果：设n〉2，a1，a2，…，ak为k个整数，满足任意两个数的最小公倍数大于n且1≤a1〈a2〈…〈ak≤n，则σk=i=l∑^k ai-^1〈2。在此基础上用初等而简便的方法得到了一个比2小的上界，即σk〈2-^3。     

有关Hamilton图与连通度的一个充分条件

利用插点方法和H-序列,证明了如果G是n阶简单图,k=k（G）≥k≥2．而（a1,a2,…,ak＋1）是H-序列,若对于任意的Y∈Ik＋1^（e）（G）,有∑i=1^k＋1aisi（Y）＋sk＋1（Y）〉n＋k＋k-3,则G是Hamilton-图,该定理也是对这方面已有的某些定理的有效推广。     

一个关于自然数数码平方和问题的推广

设f(x)为定义在{0,1,2,…,o}取值为非负整数的函数,对于任意自然数n,设n的十进制表示为n=a1a2…at,定义F(n)=∑i=1^tf(a1）,记F^(1)(n)=F(n),F^(2)（n）=F(F^(1)（n）),…,则总存在自然数k,使得F^(k)（n）落入有限个循环圈{a11,a12,…,a1r1},…,{am1,am2,…,amrm}内,其中{ai1,ai2,…,airi}满足F(ai1）=ai2,F(ai2)=ai3…,F(air1)=ai1(i=1,2,…,m）。     

一类组合和式的性质与应用

设k,n,r∈N,记F（r,n,k）=∑ri=0（-1）r-inr-iik,证明了F（r,n,k）的若干性质,推出了F（r,n,k）的4个递推关系式和5个关系式,得到了公式F（n＋h,n,n＋k）=∑hr=0hr（n＋r）!∑k-ri=0s（ik-r）k＋nk-r＋i和F（n,n＋h,k）=∑nr=1（-1）n-rh-1＋n-rn-rr!∑k-ri=0si（k-r）kk-r＋i（k〉0）,其中（s（ik））=is（ik-1）＋（k＋i-1）si（-k1-1）（1≤i≤k）.还导出了重要公式F（r,n,n）＋F（n-r,n,n）=n!（0≤r≤n）.     

关于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]的发展。     

闭区间[nk,(n+1)k]内的几何数列

对于正整数n和k,设F(n,k)是闭区间[nk,(n 1)k]内所有正整数的集合,又设a1,a2,…,ak 1.是F(n,k)中适合a1＜a2＜…＜ak 1的k 1个数.证明了:当且仅当ai=nk-i 1(n 1)i-1(i=1,2,…,k 1)时,a1,a2,…,ak 1构成几何数列.     

关于n进制中数字之和函数均值的计算

设 N =a1nk1 + a2 nk2 +… + asnks( 1≤ ai k2 >… >ks≥ 0 ) ,a( m,n) =a1+ a2 +… + as,Ak( N ,n) =∑m相似文献   

关于Scrambling指数的最新研究结果

设 n,q,s是正整数, 满足1≤s相似文献   

广义轮型完全多部图的生成树数

证明了如下结论:设KWk,n是由轮图集W={Wn1,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图,其中n={n1,n2,…,nk},n=|n|=n1+n2+…+nk,1≤k≤n.那么KWk,n的生成树数目为t(KWk,n)=n2k-2∏ki=1αni-1i+βni-1i-2n-ni+1,其中αi=(di+d2i-4)/2,βi=(di-d2i-4)/2,di=n-ni+3.     

S-交族问题中的一个定理

设Λ为{1,2,…,n}的一些子集构成的子集族,S为非负整数构成的集合,若对任意的E,F∈Λ,E≠F,均有E∩F∈S,则称Λ为{1,2,…,n}上的一个S-交族.本文给出了S={l,l+1,…,k}为正整数集合,l≤(k+1)/2时,S-交族元素个数的一个上界,这一结果强于著名的Frankl-Wilson定理.     

具有环的本原有向图的重指数集

设S^1n（k）和S^2n（k）分别表示至少有一环的n阶本原有向图的第k个下重指数集和第k个上重指数集，对2≤k≤n-1，证得S^1n(k）={1，2…，n-k）}，S^2n(k)={1,2,…,2n-k-1}。     

无爪图中具有指定长度的路因子

在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值. 令|V(G)|=n=∑ki=1ai,ai6,1ik,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk, 都存在点不相交的路P1,P2,…Pk，使得对于1ik，都有|V(Pi)|=ai并且vi是路Pi的一个端点.     

一类固定系数解析函数的极值点与支撑点

摘要 设Q={f(z):f(z)=z-an+1zn+1-(∞∑k=n+2)akzk},这里an+1=c(n+2)/(n+1)(n+3),ak≥0,∞∑k=n+2k(k+2)/k+1ak≤1-c,0≤c≤1,n∈N,并且f(z)在单位圆盘△={z:| z |＜1}内解析,得到函数族Q的极值点与支撑点.     

对洪关于幂LCM矩阵的一个猜想的注记

一个含有n个不同正整数的集合S={xt，…，xn}称为是gcd闭的，如果S中任两个整数的最大公因子也在S中，洪绍方在2002年猜想：对于给定的一个正整数t，存在一个仅由t决定的正整数k(t)，使得当n≤k(t)时，定义在任意gcd闲集S={xt，…，xn}上的幂LCM矩阵([xi，xj]^t)是非奇异的；而当n≥k(t) 1，则存在一个gcd闭集S={xt，…，xn}，使得定义在其上的幂LCM矩阵([xi，xj]^t)奇异，洪于1999年证明了k (1)=7，在本文中，作者证明了若t≥2，则有k(t)≥8．     

广义Bezier曲线的收敛性

本文研究了广义Ｂｅｚｉｅｒ曲线Ｑｎ（ｆ；ｘ）关于ｆ（ｘ）的收敛性，及Ｑ（ｌ）ｎ（ｆ；ｘ）关于ｆ（１）（ｘ）的收敛性，证明了相应的收敛定理     

S_n的元素阶的集合的两种刻画

Sn是n次对称群,On是Sn的元素的阶的集合,完整地给出了On的两种刻画On={[n1,n2,…,ns]｜n1,n2,…,ns为正整数且sum ni≤n from i=1 to s},On={Π i=1 w piαi｜p1,p2,…,pw为互异素且Σi=1 w piαi≤n}.