整系数多项式有理根定理的改进

文章对整系数多项式有理根定理进行了推广和改进。运用本文的定理,可使整系数多项式有理根的寻求变得简便易行。     

关于函数方程

确定函数方程Z；：；（（（（0）：0，以及另外三个方程的Lebesgue可积解。     

A.J.Schwenk猜想的证明

本文证明了偶图G的特征多项式P(G;X)=sum from k=0 to m ((-1)~ka_(2k)x~(n-2k))的系数a_(2k)是单峰的.因为树是偶图,所以A.J.Schwenk关于树的特征多项式的系数具有单峰性的猜想可由本文的结论直接得到验证.     

严格正则系统同时镇定问题的一个数值解法

本文先运用多项式稳定性的一个充分判据，将严格正则线性系统的同时镇定问题化成一组非线性不等式的求解，然后提出了一种求解非线性不等式组的拟牛顿下山数值算法，并应用该方法求解该组非线性不等式。算例表明本文方法的有效性     

蕴涵环交换性的某些多项恒等式

设ｍ＞１，ｎ，ｐ，ｑ，ｒ，ｓ均为正整数，Ｒ是一个具有单位元１的环．证明了：如果Ｒ中的任意ｘ，ｙ满足且Ｒ具有Ｑ（ｍ）性质，则Ｒ是一个交换环．此外，在适当的条件下确立了Ｒ的交换性．     

一类高次多项式系统的定性分析

利用平面自治系统的极限环与分支理论研究了一类高次多项式系统,得到了该系统极限环的存在惟一性,所得结论改进了有关结果.     

亚纯函数及其线性微分多项式的唯一性

设f(z)是开平面上的亚纯函数,N(r,f)为f(z)在圆|z|≤r上极点的计数函数,m(r,f)为逼近函数.T(r,f)=m(r,f) N(r,f),T(r,f)称为f(z)的特征函数.F(z)=(fn)(z) a1(z)f(n-1)(z) … an(z)f(z)是f(z)的线性微分多项式,其中n是正整数,a1(z),a2(z),…,an(z)均是f(z)的小函数.研究f(z)和F(z)的唯一性问题.证明了:f(z)为满足N(r,f)≤1f(z)的两个相互判别的小函数,若f(z)和F(x)几乎CM分担a(z)和b(z),则f(z)≡F(z).     

关于图同构复杂性的一点补充

在图G=(V，E)中，删除其度数最大的顶点及其关联的边，在余下的子图中，如法炮制，直至余下的子图为零图．设所删除的这些顶点x1，x2，…，xi的度数依次为P1，P2，…，Pl，称序列P1，P2，…，Pl为图G的度序列；xi(1≤i≤l)关联的边的另一端点在G中的度数的集合称为顶点五关联的度集合．通过计算、比较两图的度序列、被删除的顶点的度数以及它们关联的度集合，证明两图同构问题的复杂度是多项式的．     

微分多项式的正规族(英)

给出了一个一般性的正规定则，改进了顾永兴^［1］和朱经浩^［2］的结果. 设F为区域D上的一个亚纯函数族，h≠0,a₀,a₁,…,a_m-1为区域D上的全纯函数。如果对于任意的f∈F，f的零点重级≥m+3并且f^(m)(z)+a_m-1(z)f^(m-1)(z)+…+a₁(z)f′(z)+a₀(z)f(z)≠h(z) z∈D,则F在区域D上正规.     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。