图顶点m着色的改进算法

对于解决图顶点着色问题，目前较常使用ＤＦＳ算法，而由于该算法存在效率不高问题，故提出ＤＦＳ改进算法，极大提高了该算法的效率，对于较难的图顶点着色问题，利用该改进算法更为有利。     

特殊图的条件染色

对于一个正整数r，图G的一个条件（k，r）-染色是使得图G的每个度至少为r的顶点至少与具有r种不同颜色的顶点相邻的正常的顶点染色．使图有一个条件（k，r）-染色的最小的整数k是图的第r个条件色数Z，（G），本文给出了对于不同的正整数，路、扇、轮的条件色数。     

图上的占领游戏

黑白双方分别执黑白两色棋子在一个图上做游戏，黑方先行，他们轮流用棋子占领图的顶点直至一方无点可占，游戏的规则是双方都能占领除了被占领的顶点及其邻点之外的任意顶点，文章给出了某一方取胜的一个必要条件及一个获胜策略，并且对于具有某种对称性的图，我们给出了所谓的对称性策略。     

关于顶点染色的一个猜想

本文提出顶点染色的一个猜想：χ(G)≤S+C，其中χ(G)和S分别是一个图的顶点染色数和最大团的顶点数；C是常数且C∈Z+。若C=1，p为图G的顶点数，我们证明对于S=p-6的一些图，有χ(G)≤p-5。     

关于λ-修改的Wiener指数

令（n，△）是具有n个顶点，最大度为△的树的全体．1．△（n）是具有n个顶点且每个顶点的度是1或△的树的全体．对于任意λ≠0，本文分别在（n，△）和。1.△（n）中确定了具有最大的五一修改的Wjener指数的极值图．     

完全偶图的定向图

完全偶图是具有二分类（X,Y）的简单偶图，其中X的每个顶点与Y的每个顶点相连，若｜X｜=m,｜Y｜=n，则这样的图记为K_m,n。本文主要研究了Kn,n的定向图。证明了如下结论：对于非负整数a和b，若存在满足每个顶点的入度是a或者是b的一个Kn,n的定向图，则存在非负整数s和t满足方程s+t=2n和as+bt=n2。进一步，对于满足特定条件的非负整数a，b和n，存在K_n,n的定向图使得每个顶点的入度非a即b。     

一类整数距离图的点荫度

整数距离图以全体整数作为顶点集，顶点u、υ相邻当且仅当｜u-υ｜∈D，其中D是一个正整数集．对于m〉3，令Dm=[1,m]／[1,3]．本研究得到了G（Dm）的点荫度．     

Hamilton偶图的局部度数条件

设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图。如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄ＿Ｈ（ｕ）不小于距离ｖ为２的顶点的数目减去（ｄＧ（ｖ）－２），则Ｇ是Ｈａｍｉｌｔｏｎ图。其中ｄ＿Ｈ（ｕ）的下界不能改进。     

平面图的一些可约构形

对于平面图的一些构形的可约性，本文运用顶点粘合的方法加以证明。作为一个应用，我们给出了五色定理的一个简单证明。     

整数距离图G(Dm,2)的点线性荫度

整数距离图G(D)以全体整数为顶点集，顶点u，v相邻当且仅当|u-t|∈D，其中D是一个正整数集．对于m≥11，设Dm．2={1，2，…，m}＼{2}，得到了G(Dm，2)的点线性荫度的上界和下界并决定出了它在某些特殊的m上的确切值．     

求解二元多项式最大公因式的结矩阵算法

应用结矩阵和结多项式的性质, 通过引入结最小多项式和标准结基解矩阵等概念, 探讨结矩阵、结多项式与求解二元多项式最大公因式的关系． 给出一种求解二元多项式最大公因式的新方法．     

广义结式矩阵核维数的证明

广义结式矩阵核的维数对于研究结式矩阵有重要的意义,因此文章利用广义结式矩阵与多项式之间的关系,给出并证明了多项式的广义结式矩阵核的维数.     

关于推广的Bernstein多项式的逼近

目的分析研究推广的Bernstein多项式对连续函数的逼近。方法运用光滑模和K-泛函的等价性以及Berens-Lorentz引理。结果推广了Bernstein多项式的相应点态和整体的正逆定理。结论由于Bernstein多项式的结果是本文的一种特例,我们可以在此基础上做一些更深入的研究。     

GPS卫星轨道插值及拟合研究

基于GPS广播星历,采用拉格朗日插值、切比雪夫多项式拟合及埃尔密特插值3种算法进行卫星轨道插值、拟合研究,然后把运算结果与卫星轨道外推结果进行对比分析.结果表明,3种算法在相同阶数条件下,切比雪夫多项式拟合可以达到最好的拟合精度,拉格朗日插值算法次之,埃尔米特插值精度最低;但从运算时间量分析,拉格朗日插值算法运算速度最快,而切比雪夫多项式拟合次之,埃尔米特插值最慢.     

Genocchi多项式的傅立叶展开和积分表示

利用Lipschitz求和公式,通过分析的方法和级数变换技巧,得到了Genocchi多项式的傅立叶展开式,并由此得到了它的积分表示,我们也给出了Genocchi多项式的一些新的应用和有趣的结果。     

基于结式的判别子域问题算法

提出一种基于数域上极小多项式结式的算法, 解决了判别子域问题. 算法能保证成功运行, 并且在模p下因式分解只提升某些特定因子. 结果表明, 在大多数情况下, 该算法比基于数域上因式分解的算法更有效.     

多个多项式最小公倍式的一个实用求法

利用矩阵技巧和矩阵的初等行变换，给出了一个求多个多项式最小公倍式的实用方法.     

函数带权的最佳逼近多项式的存在唯一性定理

研究函数带权的最佳逼近多项式的性质及误差估计,给出了函数带权的最佳逼近多项式存在的条件及唯一性定理;另外对最佳逼近多项式的特性研究给出了其下界的误差估计.     

Euler多项式的推广及其应用

我们借助 Apostol T.M.的思想将 Euler数和多项式作了推广 (称之为 Apostol-Euler数和多项式 ) ,得到了 Apostol-Euler数和多项式分别用第二类 Stirling数和 Gauss超几何函数表示的公式 ,最后给出了它们的一些相应的特殊情况和应用     

求解一元多项式最大公因式的结矩阵算法

应用结矩阵和结多项式性质,引入结最小多项式和标准结基解矩阵等概念,探讨了结矩阵、结多项式与求解一元多项式最大公因式的关系。给出一种求解一无多项式的最大公因式新方法,该方法仅利用结矩阵便可求得多项式的最大公因式。