一类三角系统的匹配数与点独立集数

给出了一类三角系统的匹配数和点独立集数的一种计算方法和计算公式,证明了：定理1（a）μ（Ln）=（μLn-1）＋μ（Ln-2）＋μ（Ln-3）＋μ（Ln-4）;（b）σ（Ln）=σ（Ln-1）＋σ（Ln-3）.定理2 设ri（i=1,2,3,4）为非负整数,则（a）μ（Ln）=2∑r1＋2r2＋3r3＋4r4=n（r1＋r2＋r3＋r4）!/r1!r2!r3!r4!＋2∑r1＋2r2＋3r3＋4r4=n-1（r1＋r2＋r3＋r4）!/r1!r2!r3!r4!＋2∑r1＋2r2＋3r3＋4r4=n-2（r1＋r2＋r3＋r4）!/r1!r2!r3!r4!＋2∑r1＋2r2＋3r3＋4r4=n-3（r1＋r2＋r3＋r4）!/r1!r2!r3!r4!;定理3设r1,r2为非负整数,n（n≥4）为偶数,则（a）m（Ln）=m（Ln-2）＋m（Ln-4）;（b）m（Ln）=∑2r1＋4r2=n（r1＋r2）!/r1!r2!＋∑2r1＋4r2=n-2（r1＋r2）!/r1!r2!.     

(K 3,K2+Tn)的Ramsey数

Zhou Huai-lu给出了当m≥1，n≥5m 3时，r(Bm，Wn)=2n 1；当m=1，n≥9或m≥2，n≥(m-1)(16m^3-16m^2-24m-10) 1时r(Bm，K2 Cn)=2n 3．这里Bm表示：Kz Kc/m，w。表示n个辐条的轮．Gu H给出了当n≥3时，r(K3，K1 Tn)=2n 1;当m≥1，n≥5m 2时r(Bm，K1 Tn)=2n 1．在此启发下，该首先用组合的方法证明了r(K3，K2 T4)=11．     

具有公共原象的亚纯函数(Ⅱ)

讨论了亚纯函数的唯一性问题,证明了下述定理:设f(z)与g(z)是开平面内非常数亚纯函数,S_j={b+a_j,b+a_jω,…,b+a_jω~(n-1)}(j=1,2,3),这里n≥3,ω=cos(2π/n)+isin(2π/n),a_1~(2n)≠a_2~(2n),a_1~n≠a_3~n,a_2~n≠a_3~n.如果E_f(S_j)=E_g(S_j)(j=1,2,3),则f-b(?)c{g-b},其中c~n=1.     

一组组合关系式

本文用组合分析的方法及数学归纳法证明了以下一些组合关系式. (1)C(n+k,r)=sum from m=0 to k (k!)/((k-m)!m!)C(n,r-m); (2)sum from m=0 to n K~m C(n,m)=*(1+k)~n; (3)sum from k=0 to n K~m=sum from k=1 to n S(m,k) ((n+1)!)/((k+1)(n-k)!); (4)sum from p=0 to m F(n,p)=((n+m)!)/(n!m!); (5)sum from q=1 to m qF(n,q)=((n+m)!n)/((m-1)!(n+1)!); (6)sum from p=1 to n F(p,m)=((n+m)!)/((m+1)!(n-1)!); (7)sum from r=0 to S (F_(mi2r)F_(n+2r)+F_(m+2r+1)F_(n+2r+1)); =F_(2??+1)(F_(2??+1)F_(m+n+1)+F_(2??)F_(m+n)); (8)sum from k=0 to n C_k=C_(n+5)-2; (9)S_k??5=sum from p=0 to n C_(k+5??)=C_(5n+1+k+γ_(k,5));     

关于Alzer’s不等式的一个注记

对Alzer's不等式的左端作进一步推广,并利用数学归纳法及微分中值定理证明了如下结果:对(A)a,b ∈R+及r∈R+,an+b/a(n+m)+b<[1/n n∑i=1(ai+b)r/1/n+m n+m∑i=1(ai+b)r]1/r.     

一种求方程x~n+x~(n-1)+…+x+1=a正实根的方法

本文给出的结果是:如果1〈a〈n+1,则迭代过程X_(k+1)=Φ(X_k)=X_k~(n+1)+a-1/a对任意初值x_o∈[O,a_m]均收敛于方程X~n+X~(n-1)+…+X+1=a的正实根X~*;如果a〉n+1,则迭代过程对任意初值X_o∈[b_m,+∞)均收敛于方程X~n+X~(n-1)+…+X+1=a的正实根X~*(n=1,2,3,…,a_m和b_m分别见下文定理2和定理3)。     

正、余弦函数的分析定义与重要极限的证明

由函数①C(x)=1+sum from n=1 to ∞(-1)~n(x~(2n))/((2n)!)(n∈N,x∈R), ②S(x)=sum from n=1 to ∞(-1)~(n-1)(x~(2n-1)/((2n-1)!)(n∈N,x∈R),的奇偶性,C(0)=1,S(O)=0,C~2(x)+S~2(x)=1,周期性,点[C(x),S(x)]与单位圆上点一一对应推出C(x)=cosx,S(x)=sinx,即     

关于Smarandach平方根部分数列a2(n)和b2(n)

文章讨论了一个数论函数-平方根函数的算术平均值及几何平均值的极限问题,它与平方根函数值的分布密切相关;设n是正整数,a2(n)表示不小于n的最小平方根部分,b2(n)表示不超过n的最大平方根部分,即a2(n)=min{m|m≥n1/2,mN+},b2(n)=max{m|m≤n1/2,m∈N+}.定义数列S2(n)=[a2(1)+a2(2)+a2(3)+…+a2(n)]/n=1/n n∑l=1 a2(n),I2(n)=[b2(1)+b2(2)+b2(3)+…+b2(n)]/n=1/n n∑i=1 b2(n).研究了整数n的最小平方根a2(n)和最大平方根b2(n)部分数列的均值,采用初等及解析的方法,给出了两个有趣的渐近公式.在所得的定理1的基础上,研究了数列S2(n)/I2(n),K2(n),L2(n),(S2(n)-I2(n)),(K2(n)-L2(n))的敛散性,给出了相关的极限式,推论1、推论2和推论3.     

一些在亚贝尔群上与多项式相联系的函数方程(Ⅰ)

在亚贝尔群上得到函数方程f_3(x_1+x_2+x_3)-[f_(21)(x_1+x_2)+f_(22)(x_1+x_2)+f_(23)(x_2+x_3)]+f_(11)(x_1)+f_(12)(x_2)_f_(13)(x_3)=0和f(x_1+x_2+…+x_n)-sum from i=1 to (n-1)sum from j=2 to n f_(ij)(x_i+x_j)+sum from i=1 to n f_i(x_i)=0的一般解。     

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).     

渺位四角系统及其完美匹配数

本文研究了渺位四角系统的构成,定义了构成渺位四角系统的四角运算,并讨论在不同四角运算下渺位四角系统的完美匹配数,给出固定细胞总数下具有较少完美匹配数的渺位四角系统的排序.     

4类图完美匹配数目的嵌套递推求法

用划分,求和再递推的方法分别给出了图3-n3LC4, 3-nBC4, 3-nL4和1-nXC4的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目. 并利用所得到的计算公式计算出了一类图的Hamilton圈的数目.     

若干四角系统完美匹配数的计算

图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式.     

平面二部图的完美匹配集合上的有向根树结构及其生成

图的完善匹配或１－因子指覆盖子其所有顶点的独立边集。对含有完善匹配的平面二部图，其所有完美区通过某旋转变换形成层次组织结构。可用有向根树或半格表示。建立了平面二部图的完善匹配集合上新有向根树结构并可通过算法来生成。     

2类特殊偶图完美匹配的计数

图的完美匹配计数问题是匹配理论研究的一个重要课题,此问题有很强的物理学和化学背景.LovszL和Plummer M就曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.但是,一般图的完美匹配计数问题已经被证明了是NP-难问题.用划分,求和,再嵌套递推的方法给出了2类特殊偶图完美匹配数目的显式表达式,从而验证了LovászL和Plummer M猜想在这2类图上的正确性,所给出的方法,可以计算出许多偶图的所有完美匹配的数目.     

六角系统完备匹配集的一个注记

通过定义一种变换,得到了六角系统完备匹配集的一个有趣的性质,即一个六角系统的任何两个完备匹配都可通过一系列所定义的变换而互相转换     

Graph Theory in Hydrocarbons

ＧｒａｐｈＴｈｅｏｒｙｉｎＨｙｄｒｏｃａｒｂｏｎｓＬｉｎＧｕｏｎｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＰｌａｎｎｉｎｇａｎｄＳｔａｔｉｓｔｉｃｓ，ＸｉａｍｅｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｍｅｎ，Ｆｕｊｉａｎ，３６１００５）ＣｈｅｎＲｏｎｇｓｉ（Ｃｏｌｌｅｇ...     

5类图完美匹配的计数

 匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果。但是,一般图的完美匹配计数问题却是〖WTBX〗NP-〖WTBZ〗困难的。用划分、求和、再递推的方法给出了5类图完美匹配数目的显式表达式。所给出的方法,可以计算出许多二分图的所有完美匹配的数目。     

4元n方体的匹配图的若干性质

一个图G的匹配图M(G)的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M(Qn4)的一些性质.     

四类图完美匹配的计数公式

用划分,求和,再递推的方法给出了四类图完美匹配数目的显式表达式.所给方法可以计算出许多二分图所有完美匹配的数目.