图∪ni=1mi∧j=1A(nj)的优美性

n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,y为2度顶点集合,记X={u1,u2},y={v0,v1,…,vn-1｝,A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={v1j,v2j},Yj={v1j,v2j,…,vnjj-1｝(j=1,2,…,m),用一条边连接vnjj-1与u2j+1(j=1,2,…,m-1)得到的图记为∧mj=1A(nj).图∪ni=1∧mij=1A(nj)是n个∧mij=1A(nj)的不交并,本文证明了∪ni=1∧mij=1A(nj)是优美的且是交错的.     

路并的匹配等价图数

两个图G和H的匹配多项式相等,则称它们匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.计算了一些路的并图的匹配等价图的个数.首先将整数m(≥2)按它所含的最大奇因数分成3-系和2k(k=1.2,…)-系,再按它所含2的方幂分为级.设A是不小于2的整数组成的可重集,B_i(i=1,2,…,t)是同系整数构成的可重集,且A=B_1∪B_2∪…∪B_t,则δ(■P_i)=■δ(■P_i),若x∈B_i,y∈B_j(i≠j),则x与y是互不相同系的整数.设B={m_1~(k_1),m_2~(k_2),…,m_n~(k_n)}是同系整数构成的可重集,其中m_i(≥2)是第i级的,有k_i(≥0)个,则n =1,δ(■P_i)=1;n≥2,δ(■P_i)=sum from i_m-0 to k_n sum from i_(m-1)-0 to k_(n-1) i_m…sum from i_2-0 to k_2 i_3 1.作为推论,计算了路并补图的匹配等价图的个数.     

循环图及其补图的拉普拉斯矩阵的谱

文章利用循环矩阵的性质,获得循环图G(n;±S)=(V,E)的特征值λr=sum from j=1 to n ajω(j-1)r,r=0,1,…,n-1。其中ω=cos2π/n+isin2π/n。并且循环图及其补图的拉普拉斯矩阵的谱sum from j=1 to n aj-sum from j=1 to n ajω(j-1)r,n-sum from j=1 to n ajω(j-1)r。     

图（∪i=1^saiD3mi）∪（∪j=1^t bjD2nj＋1）的补图的色唯一性

本文证明了Dn是不可约图的充分条件，并讨论了图G＝（∪i=1^sajD3mj)∪(∪j=1^tbjD2nj 1)的伴随唯一性。     

判别Hamilton图的一个方法

本文研究寻找Hamilton的圈的一个方法,证明了如下定理:设G是单图,V(G)={V_1,V_2,…,V_n},则G是Hamilton图的充分必要条件是X_(ki)取1或0时,方程组(*)有解,其中sum from i=1 to n sum from j=1 to n x_(ki)x_(k+1)jV_iV_j=1而x(n+1)j=x_(1j) sum from i=1 to n x_(ki)~2=1 sum from i=1 to n x_(ik)~2=1 而V_iV_i=1 当V_i和V_j邻接时, 0 当V_i和V_j不邻接时。     

关于丢番图方程sum from i=1 to n sum from j=1 to n(a_(ij)/x_ix_j)=0的整数解

当丢番图方程∑ni=1∑nj=1aijyiyj=0有一组非平凡的整数解y 1,y 2,…,y n(y n≠0)时,给出了方程∑ni=1∑nj=1aijxixj=0满足(x1,x2,…,xn)=1的全部整数解的公式.     

有限集S上变换的标准分解及其应用

通过研究集合S={ 1,2 ,… ,n}上变换σ的动力系统性质 :(1)得到了σ的标准分解式 :σ =(q11q12 …q1t1 ) ∧ (q2 1q2 2 …q2t2 ) ∧ … (qm1qm2 …qmtm) ∧ (j11j12 …j1n1 ) (j2 1j2 2 …j2n2 )… (jk1jk2 …jknk) ;(2 )证明了 :｜H n ｜ =∑ni =0Cin(n-i) i(n-i) ! ,其中H n ={σ∈Hn｜σk+ 1=σ ,k =1,2 ,3,… } .     

非连通图(P3∨(Km))∪G及(C3∨(Km))∪G的优美性

将k-优美图的概念进行了推广,引入A～B优美图的概念,并以此为基础,得到了非连通图(P3∨(Km))∪G及(C3∨(Km))∪G是优美图的一个充分条件.证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨(Km))∪(k∪j=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图;当k=1,2,2≤n＜2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图;当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.     

Z_P群中N维广义正方体上的哈密顿回路

设Z_P={1,2,…,P-1,0},在模P的加法运算下,Z_P是一个群。Z_P上定义n维广义正方体,其顶点集为{(x_1,x_2,…,x_n):x_i∈Z_P.i=1,2,…,n},两个顶点x和y之间有一条棱,当且仅当sum from i=1 to n丨x_i-y_i丨=1 mod(P)。在这个定义下,本文证明了对任意P≥2和n≥2,Z_P中n维广义正方体上存在一个经过所有顶点的哈密顿回路。文中给出了一些例子作为应用。     

图n∪i=1∧C4,mi的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图n∪i=1∧C4,mi是优美图,且是交错图.     

关于图n∪i=1(～P)4和n∪i=1(～P)8的优美性

棱柱图(～P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(～P)4是n个(～P)4的不交并图,图n∪i=1(～P)8是n个(～P)8的不交并图,证明了2类非连通图n∪i(～P)4和n∪i=1(～P)8是优美图且是交错图.     

of multiply from i=1 to n (ai+bi) ≥{n~1/[ multiply from i=1 to n (ai)] +n~1/[multiply from i=1 to n (bi)]}~n的证明推广及应用

本文给出了of multiply from i=1 to n (ai+bi) ≥{n~1/[ multiply from i=1 to n (ai)] +n~1/[multiply from i=1 to n (bi)]}~n的证明,并介绍了此结论在证明一些不等式中的应用。     

一类图族的匹配唯一性

证明了图族m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪[∪j≥3njCj]∪tT1,2,3∪sT1,2,4匹配唯一。当且仅当dm2=dm3=n3t=n3n5s=n15t=n5n9s=mknk 1=0(k≥2),其中m2,m3,m2i(i≥2),d,nj(j≥3),t,s都是非负整数。     

一类复系数解析函数族的极值点与支撑点

设Ω={f(z):f(z)在|z|<1内解析,f(z)=z sum from n=2 to ∞(an ibn)zn,an,bn为实数,sum from n=2 to ∞n (a2n bn2)~(1/2)≤1},找出了函数族Ω的极值点与支撑点.     

1-坚韧图中具有邻域并型的X-最长圈

设G是连通图,XV(G), G[X]是G的X生成子图.记α(X)=max{|S|:S是G[X]的顶点独立集}, ak(X)=MIN{k∑i=1d(vi):{v1,v2,...,vk}是G[X]的顶点独立集}, NCk(x)=min{|kUi=1N(vi)|:{v1,v2,...,vk}是G[X]的顶点独立集}(k≥2). 本文得到如下结果:对于n阶的1-坚韧图(n≥3), XV(G)且σ3(X)≥n+r≥n, r为正整数,则存在一个圈C满足|C(X)|≥min{|X|,|X|+NCr+5+ε(n+r)(X)-α(X)}, 其中ε(i)=3「1/3i」.-1/3i 此结果推广了H.J.Broersma等在文献[2]中的结果.     

第一牛顿公式摘译

第一牛顿公式:已知xi(i=1,2......,n)的基本对称函数p_1=sum from i=1 (xi),p_2=sum from i≠j(x_ix_j),p_3=sum from i≠j=k(x_ix_jx_k...),P_n=multiply from i=1 to n(x_i);对称函数S_1=sum from i=1 to n(x_i),S_2=sum from i=1 to n(x_i~2),S_3=sum from i=1 to n(x_i~3),...,S_k=sum from i=1 to n(x_i~k)…,k=1,2,3,…,n-1试将对称函数用基本对称函数表出.解:问题可以用初等方法或用指定的一般方法或者更一般地借助于牛顿公式解答.我们考虑关于X的有理整函数:f(x)=(x-x_1)(x-x_2)(x-x_3)…(x-x_n)…(1)或f(x)=x~n-p_1x~(n-1) p_2x~(n-2)-p_3x~(n-3) … (-1)~n×p_n…(2)其中p_i(i=1,2,…,n)是关于X_i;的基本对称函数,由(1),(2)我们分别求出f(x h)f(x h)=(x h-x_1)(x h-x_2)(x h-x_3)…(x h-x_n)     

关于图∪（i=1）n4和∪（i=1）n8的优美性

棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图.     

公式sum from k=1 to n (k~3)=[n(n+1)/2]~2的几种建立方法

关于自然数组成的级数sum from k=1 to ∞ (k)和自然数平方组成的级数sum from k=1 to ∞ (k~2)的前n项求和公式: S_1(n)=sum from k=1 to n (k)=n(n+1)/2 S_2(n)=sum from k=1 to n (k~2)=1/6n(n+1)(2n+1) (2)我们大家非常熟悉,并且在一些文献中分别给出不同的证明。本文利用公式(1),(2)介绍几种自然数立方组成的级数sum from k=1 to ∞ (k~3)的前n项和公式:     

长圈的邻域并条件的推广

本文证明了若G为一个k(k≥2)连通简单图,最小度为,δV(G)=n≥3,X 1,X 2,……,X k是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi(i=1,2……k)中任意两个不相邻点u,v,都有N(u)∪N(v)≥n-δ,则X在G中可圈。并给出几个相关推论.     

关于sum from n=1 to ∞(1/2m(m∈Z~+))的系数的一个递推式

对于sum from n=1 to ∞ 1/n~(2m)(m∈Z~+),当n-1时,有sum from n=1 to ∞ 1/n~2=π~2/6,并且对它有着许多种不同的证法.通过博里叶(Fourier)级数以及逐项积分,得到关于sum from n=1 to ∞ 1/n~(2m)(m∈Z~+)的和的系数的一个递推关系式,并给出当m=1,2,3,4,5时的结果。