斯泰勒三元系(STS)的着色理论

主要讨论斯泰勒三元系(Steiner Triple Systems,以下简称STS)的着色理论.文献中给出了顶点数为n的STS(n)的上色数的一个上界为[log_2(n+1)],并证明了当 n=2~k-1时该上界是可以达到的.该文作者在文章的最后提出的问题之一是当 n≠2~k-1时该上界是否也可以达到.本文改进了其上界为[log_2(n+1)],给出了一种由 STS(n)构造了STS(3n)的方法,并证明了当n=3(2~k-1)时,该上界也是可以达到的.     

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

一个基于桶技术的平面点集Voronoi图增量算法

设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .     

用正弦函数调制位势图显示平面矢量磁场

为了在图像上更加有效地观察矢量磁场 ,提出一种新的灰度纹理图像显示法。该方法用正弦函数对平面磁场的位势函数进行调制 ,从而将磁场矢量的信息映射为纹理图像的灰度值。这种新型纹理图像表现了磁通量管的形象 ,通量管的长度方向即为磁场的矢量方向 ,通量管的宽度则反映磁场矢量的强弱。该方法实现了场域内的密集采样 ,生成磁场图像速度快、质量高 ,且不含高频噪声 ,显著地提高了灰度图像对矢量磁场的表现能力。     

图的谱与边独立数的一点注记

讨论图的谱与边独立数的关系问题 .利用矩阵特征值的Cauchy插入定理和相关方法 ,得到了由图的谱所确定的关于图的边独立数的紧的下界     

关于二分图的线连通度的一个结论

在 Chartrand G.和 Lesniak关于图的线连通性定理的基础上 ,讨论了二分图的线连通度问题 ,得到这样一个结论 :若 G=( X,Y:E)是二分图 ,对任一对不相邻的点 u、v,d( u) + d( v) >[p/2 ],则λ( G) =δ( G) .     

关于丢番图方程x4+mx2y2+ny4=z2

利用初等数论和Fermat无穷递降法证明了方程x4+mx2y2+ny4=z2在(m,n)=(18,27),(-9,-27).(±9,27),(±18,-27),(18,189),(-36,216)时均无正整数解,并且获得了方程在(m,n)=(士6,24),(±12,-60),(9,-27),(-18,189),(36,216),(-18,27)时的无穷多组正整数解的通解公式,从而完善了Aubry等人的结果.     

医用红外热图动态分析方法

提出了一种基于“自回归滑动平均”(ARMA)谱估计的医用多幅红外热图动态分析的方法。利用人体不同病灶区对外界温度激励的响应不同这一原理 ,从响应过程的多幅热图中 ,提取温度变化的时间序列 ,用工程频谱分析方法对时间序列进行 ARMA谱估计 ,从而得到表征病灶区特征的系统频谱参数。与传统的单幅红外热图静态分析方法相比 ,该方法更有效地揭示了不同病症的红外辐射特征。对部分病例的初步临床实验结果表明 :该方法可为基于红外热图的诊断提供一种新的分析手段     

关于丢番图方程x3+y3=pDz4

设p≡5(mod6)是素数,D是无4次方因子且不被p和6k+1形素数整除的正整数,运用数论方法,获得了丢番图方程x3+y3=pDz4在D=1,2,3,4,6,8,9,12,18,24,27,36, 54,72,108, 216时无整数解的充分条件,从而推进了广义Fermat猜想和Tijdeman猜想的研究进展.     

关于Tijdeman猜想（I）

设p≡5（mod6)是素数，D是无平方因子且不被p和6k 1形素数整除的正整数，运用初等数论方法，获得了丢番图方程x^3 y^3=pDz^2在D＝1，2，3，6时全部整数解的通解公式及其解的深刻性质，从而推进了广义Fermat猜想与Tijdeman猜想的研究进展。