图C4k ∪ Pn的优美性

研究了图与路不交并图C4k ∪ Pn≥k 2的优美性，首先利用弱优美性的定义，给出了与所研究问题等价的两个命题，把C4k ∪ Pn n≥k 2优美性的证明转化为若干路弱优美性的证明，使问题简单化，接着用这种方法证明了k=2,3,4,5,6,7时C4k ∪ Pn n≥k 2的优美性。     

图2C4k∪Pn优美性的一些结果

对两个圈与路的不交并图2C4k∪Pn的优美性进行研究，构造性地给出了n=2k 2,4k,4k 2,4k 4时2C4k∪Pn的优美标号，证明了它们的优美性。     

图Cmk(P2,…,P2,Pl)的最大特征值

设圈C=v1 v2…vm v1,m≥3.在圈C的顶点vil,vi2,…,vik上分别悬挂k条路pn1,pn2,…,Pnk的图记为Ci1,i2….ik(Pn1,Pn2,…Pnk),其中1≤ij≤m,m,1 ≤j≤k.在顶点口vm上悬挂k条路Pn1,Pn2,…,pnk的图简记为Cmk(Pn1,Pn2,…,Pnk).利用图Cmk(P2,…,P2,P1)的特征多项式获得:λ1(Cmk+1(P2,…,P2,Pl-1))≥λ1(Cnk(P2,…,P2,Pl))≥2,其中,k,l ∈ N,l≥3.     

Z(P_n)的一个算法

本文以杨辉三角形为基础给出了直链烷烃分子图Pn的拓扑指数Z(Pn)及非邻接数p(Pn,k)的算法。{Z(Pn)}系裴波那奇数列。本文应用上述算法给出了这一结论的证明。     

关于图P6k+43∪Pn3的优美性

讨论了形如P63k+4∪Pn3非连通并图的优美性,用构造性的方法给出了P36k+4∪Pn3的优美标号,并证明P63k+4∪Pn3是交错图.     

关于图P_(6k+2)~3∪P_n~3的优美性

讨论了形如P6k+23∪Pn3非连通并图的优美性,用构造性的方法给出P6k+23∪Pn3的优美标号,并证明P6k+23∪Pn3是交错图。     

特殊行列式D_n(m,k)的计算

给出了计算以数列 {Pn}的项为元素的特殊行列式 Dn( m,k)的一般公式 .以及数列 {Pn}一般项由递推公式 Pn+ 1( x) =s( x) Pn( x) + t( x) Pn-1( x)确定时 ,求数列一般项的公式 ,并讨论了当 Pn=ncλn + P0 λn( c,λ,P0 为常数 )且 m 相似文献   

关于Lee猜想的一些结论

Lee提出了猜想:对任意正整数n>1及n次对称群S(n)中的任意置换f,路置换图P(Pn,f)都是优美的.讨论了当f=l-1Ⅱk=0(m+4k,m+4k+2)(m+4k+1,m+4k+3)(其中m和l为正整数,且m-1+41≤n)时,路置换图P(Pn,f)的优美性.     

图C4k∪Pn的优美性

研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性.     

几种图的赋值问题

证明了对任意正整数k和n=1，2，3，图nC4k∪C4k 3都有β-值；图Wn是协调的，并且图Cm∪Pn不是协调的．     

正多边形的一个新吻合数

设Qn为正n边形,且其边长是正n边形Pn边长的一半．笔者研究与Pn的边界相交但两两不重叠的和Q。全等的正多边形的最大整数k1（Pn）,证明了当n≥9时k1（Pn）=9．     

多维平稳序列对线性系统外推中的几个问题

<正>~~     

φ混合过程的强大数定律

研究φ混合随机变量序列{Xn}的强大数定律.在∑∞n=1φ(1)/(2)(n)＜+∞以及P(|Xn|＞x)≤P(|X|≥x),x≥an的条件下,对{xn}在n处截尾得到{X*n}.通过对{X*n}的部分和上、下界的估计,我们证明了(1)/(n)∑nk=1(X*k-EX*k)a.e.0(n→+∞),进而证明(1)/(n)∑nk=1(Xk-EXk)a.e.0(n→∞).     

关于有序分拆积求和的一些研究

对n的有序k分拆,次积求和及n的有序k分拆r齐次积求和进行了一些研究,由数学归纳法得到了一般的n的有序k分拆,次积求和以及某些特殊的n的有序k分拆r齐次积求和的显式结果．并讨论了n的有序k分拆,次积求和式和Fibonaccis数以及Lucas数的关系．得到了Fibonaccis数的一个新解释．     

二项式系数的均值不等式

本文得到二项式系数的算术与几何平均值不等式以及广义积分插入。(1)Gn+1≤{P∫∞0[∏nk=0(x+nk)qk]-p-1dx}-1/p≤An+1;(2)e≤limn→∞{P∫∞0[∏nk=0(x+nk)]-(p+1)/n+1dx}-1/p≤2;(3)Gn+1≤J(a,q,p)≤J(a,q,p,l,λ)≤An+1在此,J(a,q,p)={P∫∞0[∏nk=0(x+nk)qk]-p-1dx}-1/p;J(a,q,p,l,λ)={P∫∞0λ-1[∏nk=0(l+λ(x+nk))qk-l]-P-1dx}-1/p     

有关两类特殊组合数的若干结论

引进了特殊数P(r,n,k)和Leibniz数R(n,k)的定义,并利用Riordan阵、发生函数和定积分等方法得到了一些关于两类特殊数的新结论;利用Laplace方法讨论了包含P(r,n,k)和Leibniz数R(n,k)的和式的渐近性.     

关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

一个平面点集的问题

平面上有限点集Ｓ与半平面的交称为Ｓ的半空间，恰包含ｋ个点的半空间称为Ｓ的ｋ－子集，Ｓ的ｋ－子集的个数记作ｆｋ（Ｓ），令ｆｋ，ｎ＝ｍａｘｆｋ｜Ｓ｜＝Ｎ（Ｓ），对ｋ〈ｎ／２本文求得ｆｋ，ｎ。     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

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

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;