与泛圈图有关的一些结果

设r,t,j是正整数,对于n阶哈密顿图G,若对每一个r+tj+i(r+tj+i≤n),G中长为r+i+j的圈恰好有di个,0≤i≤t-1,其中t是di的周期,j是t重复的次数,则称图G为r-(d0,…, dt-1)-泛圈图.本文讨论了r-(3,3,4,3,4,3,3,3)-泛圈图,r-(3,5,5,3)-奇(偶)泛圈图,以及g(0,0,6,…,6)的界.     

Sz（a）sz-Durrmeyer算子的点态逆结果

用一个单调函数ω(t) 为中介,利用Szasz-Durrmeyer算子导数的性质以及该算子的可换性和光滑模ωφλ(f,t)为特点,得到以下点态逼近逆定理对于f∈C[0,+∞),0≤λ≤1,φ(x)=x,δn(x)=φ(x)+1/n, 若|f(x)-Sn(f,x)|≤Mω(n-1/2δ1-λn(x)),其中ω(t)≥0, ω(ut)≤C(u2+1)ω(t),则对任意t>0,有ω2φλ(f,t)≤Ct2∑0＜n≤t-1(n+1)ω(n-1)+Ct2‖f‖,ω1(f,t)≤Ct∑0＜n≤t-1ω(n-(2-λ)/(2))+Ct‖f‖.此结果推广了有关ωφ(f,t)和ω(f,t)的结果.     

一类新图的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,n G表示n个图G的无公共点的并。当m≥3是奇数时,图PSm+2-1(m+1)r是表示把2-1(m+1)Sr+1的每个分支的r度顶点分别与Pm的下标为奇数的2-1(m+1)个顶点重迭后得到的图,把图PS(2m+1)+(m+1)r中的两个r+1度顶点与2P3中的每个分支的一个2度点分别重迭后所得到的图为Ψ*(2,2,(2m+1)+(m+1)r),当m≥3是偶数时的此图记为Ψ*(2,2,(2m+1)+mr)。运用图的伴随多项式的性质,讨论了图簇Ψ*(2,2,(2m+1)+(m+1)r)∪K1和Ψ*(2,2,(2m+1)+mr)∪Sr+1的伴随多项式的因式分解式,若m=2kq-1,λn=(2nq-1)+2n-1qr,讨论了图簇Ψ*(2,2,λn)和Ψ*(2,2,λn)∪(n-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

线性空间的分解与若当标准形

本文证明了下面两点:(1)设A 是n×n 矩阵,那么A 相似于(?)为若当块矩阵,它仅有一个特征值和一个线性无关的特征向量.(2)者|λI-A|=(λ-λ_1)~(r_1)-(λ-λ_2)~(r_2)…(λ-λ_3)~(r_3),其中λ_1,λ_2,…,λ_3两两不同,那么dimN(A-λI)~(r(?))=r_(?)(i=1,2,…,8)其中Ⅳ(A-λ_1I)~(r(?))={α|α∈U~n,(A-λI)~(r(?))·α=0}.U~n 是n 维列向量.     

偶图Kn,n\I的(m1,m2,…,mr)-圈分解

mi(1≤i≤r)为偶数且∑ri=1mi=2k,k≥1,Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n\I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k|n(n-1)且n为奇数.进一步,Kn,n\I可分解为循环的(m1,m2,…,mr)-圈的充分必要条件为2k=n-1且n为奇数.     

给定k-错线性复杂度的2~n-周期二元序列条数及Matlab程序

k-错线性复杂度是流密码研究的重要指标,当序列中的几位出错不会使序列的线性复杂度急剧下降,这说明该序列的稳定性良好.运用Chan-Games算法给出了满足LC2 n,4(s)=0、LC2 n,4(s)=2n-2m-2r+1+c的序列条数分别为(2m-1)2×24n-2m-6、22 n-2 m-2 r+1+c+2r-1,(2≤r≤m-1、1≤c≤2r-2),以及利用Matlab程序给出满足这些条件的所有序列.这一结论对于研究流密码稳定性有一定的应用价值.     

(4)-泛圈图的一个必要条件

(k)-泛圈图是指对每一个r(3≤r≤n),阶为n的图G恰好有k个长为r的圈.本文主要探讨只含有2对缠绕弦的(4)-泛圈图中包含2对缠绕弦的生成子图结构以及其阶.     

对偶图K_(n,n)+I的循环(m_1,m_2,…,m_r)-圈分解

mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.     

图Kn-E(Kr),Kr(∪)Kn的整和数

Z表示所有整数的集合.一个有限子集S(∪)Z上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S.图G是整和图,如果它同构于某个子集S(∪)Z上的整和图.图G的整和数是指使(G∪mK1)成为一个整和图时加入的孤立顶点的最少个数m.1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图(Kn-E(Kr))的整和数.具体结论如下:ζ(Kn-E(Kr))={0(r=n,n-1)n-1(n-2≥r≥[2n/3]-1)3n-2r-4([2n/3]-1＞r≥n/2)2n-4([2n/3]-1＞n/2≥r≥2)其中n≥5,r≥2,[x]表示不小于x的最小整数.     

关于唯一r-偶泛圈图

设r≥4且r是偶整数．阶为2n的偶图G被称为唯一r-偶泛圈图，如果对每个偶整数t，r≤t≤2n，G恰含一个长为t的圈，且G不含长小于，的圈．若G是唯一r-偶泛圈圈，则称G是r-UB-图．证明了恰好存在6个外可平面的r-UB-图和对m≤3恰好存在12个阶为2n和边数为2n＋m的r－UB－图．     

恰有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)时,本猜想成立。     

非连通图(C_(n_1)⊙r_1K_1)∪(C_(n_2)⊙r_2K_1)∪P_2的优美性

讨论非连通图(Cn1⊙r1K1)∪(Cn2⊙r2K1)∪P2的优美性,证明如下结论:设n1,n2,r1,r2是任意自然数,n1≥1,n2≥1,当n1(r1+1)=n2(r2+1)或3n1(r1+1)=n2(r2+1)时,(C4n1⊙r1K1)∪(C4n2⊙r2K1)∪P2是交错图;当n1(r1+1)=n2(r2+1)或(3n1-1)(r1+1)=n2(r2+1)时,非连通图(C4n1-1⊙r1K1)∪(C4n2⊙r2K1)∪P2是优美的,其中P2是2个顶点的路,Cn是n个顶点的圈,Cm⊙rK1是圈Cm的r-冠.     

关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果

设G是简单图，用P（G，λ）表示图G的色多项式．令K（m，n，r）表示完全三部图。G=K（m，n，r）-A（｜A｜=2），3≤m≤n≤r.证明了若图Y使得P（Y，λ），则Y=K（m＋α,n＋β,r-（α＋β））-S，其中α,β是整数，且｜S｜=e=（r-m）α＋（r-n）β-2（α^2＋αβ＋β^2）≥0.且e=2时，G和Y同构，同时给出了α，β的范围。     

k,r≤10的尚未解决存在性问题的PBIB(2)设计参数组

1964年我们已经系统地列举了k,r≤10(λ_1≠λ_2 )的PBIB(2)D(具有两个结合类的部分平衡不完全区组设计)的全体参数组,即可分组GD(m,n)方案,v=mn(m,n≥2),Kr≥vλ_2,max(0,2r-b)≤λ_i;≤r,max(1,2r-b)≤λ_2≤r;均衡参数U(n),v=4n+1(n≥1),max(0,2r-b)≤λ_1<λ_2 <1;三角参数 T(n),v=n(n-1)/2(n≥5);正交拉丁参数K_m(n),v=n~2,2≤m≤n/2;零星类M(v,1_1,P_(11)~1),max(0,2r-b)≤λ_i≤r.共有1987组这种参数.包括大量作者的结果,在这些参数组中,有785组没有关于设计的解;829组有解(W.H.Clatworthy于1973年发表的表[5]收集并列出了其中759组的解);剩下373组有无解的问题尚未解决.对于设计以及对于有关结合方案的分类数目列表如下:对于解的存在性问题尚未解决的373组设计参数、以及114组有关的方案参数,本文按照类别分别列出了参数组,提供了大量的未解决问题.     

r-正则图的顶点数、边连通度和k-对等图

证明了如下结论:设n为偶数,r和k为奇效,n>r>k>0,λ≥2为整数,λ~*=2[λ/2]+1,r-λ~*k>0,G是有n个点、边连通度为λ的r-正则图,若n<(r+2)(k+1),则G是k-对等图。     

半群V(n,r)的幂等元秩

设SPCn是[n]上的降序且保序严格部分变换半群。对n≥5和3≤r≤n-2,证明了半群V(n,r)={α∈SPCn:|lim(α)|≤r}是幂等元生成的,且它的秩和幂等秩均为sum from n-1 to k=r((nk)(k-1 r-1))。     

一类强迫时滞微分方程的全局吸引性

研究强迫时滞微分方程x′(t) =p(t) 1-ex(t-τ)1+λex(t-τ) +r(t)t≥ 0 (1)的全局吸引性 ,其中p(t) ∈C([0 ,+∞ ) ,(0 ,+∞ ) ) ,τ >0 ,λ>0 .获得了保证每一解收敛于 0的充分条件 .定理 1　假设p(t) ,r(t) ,0 <λ≤ 1满足∫+∞0 p(t)dt =+∞　　∫+∞0 r(t)dt　收敛　　limt∞r(t)p(t) =0且存在δ >0 ,对充分大的t有∫tt-τp(s)ds≤δ(1+λ)　　　 (δ- 12 ) (δ- λ1+λ) ≤ 1则 (1)的每一解x(t)当t +∞时趋于     

用简单连分数对实数的逼近(英文)

在本文中,我们证明了以下定理:设 r>0是一个常数。如果对n≥3,a_(n+1)≥S 并且 a 有 n+3阶收敛,同时 P相似文献   

4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).     

(k(f-1)+r-1,kf-r+1)-图的均匀边着色

通过研究因子分解,证明了:对于(k(f-1)+r-1,kf-r+1)-图G(2≤r≤k),H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色与H近似正交.