素距离图的着色与距离集的分类

设 P 表示全体素数的集合,D(?)P,令 Z(D)表示这样一个图:它的顶点集是全体整数的集合,两个顶点 x 和 y 之间有边连结当且仅当(?)x—y(?)D.文[1]证明了.对任意 D(?)P,Z(D)的色数至多是4,因而可按照 Z(D)的色数把 P 的所有子集 D 分为四类,本文给出了两组新的4类子集簇,并给出若干个 D 是3类子集的充分条件。     

一个距离集D是3类子集的充分条件

本文给出了两个距离集D是3类子集的充分条件     

关于素距离图着色的几个结果

本文给出了素距离图着色的一个规律，从而得到了两簇满足│Ｄ│≤５的第四类素数集。     

一簇四类素数集的导出

给出了D={2,3,p,p 8}(p,p 8全为素数)是三类集时,Z(D)着色的一些特性,从而给出了一簇|D|≤5的第四类素数集.     

4p2阶广义四元数群的连通3度Cayley图

对于有限群G,通过下列方式构造群G的Cayley图:■文章对4p²阶广义四元数群的三元生成子集给出分类,通过查圈的方法得出两种同构类Cayley图是非正规的,其余皆是正规的结论。     

多部图的导出匹配可扩性

k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件.     

基于类内和类间距离的粗粒度并行AP聚类算法

近邻传播(Affinity Propagation,AP)聚类是基于数据点间消息传递的算法,主要通过数据间的相似度实现聚类.与传统的聚类方法相比,AP聚类无需事先给定聚类数目就可实现聚类,因此具有快速高效的优点,然而在处理高维复杂数据集时存在随着聚类效率提升而准确度不高的问题.为改善AP聚类算法的效率和精度,提出基于类内和类间距离的粗粒度并行AP聚类算法——IOCAP.首先引入粒度思想将初始数据集划分成多个子集;其次对各子集结合类内和类间距离进行相似度矩阵的改进计算,最后基于MapReduce模型实现改进后的并行AP聚类.在真实数据集上的实验表明,IOCAP算法在大数据集上有较好的适应性,能在保持AP聚类效果的同时有效地提升算法精度.     

图的点线荫度

图G的顶点集V(G)划分为一些子集,使得每个子集的导出子图是0线森林(即每个分支是路)的最小子集数叫图G的点线荫度,记为v|a(G).Poh K S证明了任何平面图的点线荫度最多是3.Matsumato M给出了图的点线荫度的上界,即v|a(G)≤[△(G)/2].这里△(G)是G的最大度.本文给出了完全n部图的点线荫度计算公式,同时也给出了任意图的点线荫度的精确上下界．     

图的邻域复形的两个新结果

给定图Ｇ,Ｇ的邻域复形Ｎ（Ｇ）是以Ｖ为顶点集,以Ｖ中具有公共邻 顶点的子集与单形的抽象复形,给出了刻画图的邻复形结构的两个定理。     

度量交换群子集骨架的存在性

利用度量交换群的某种离散特征,讨论了其上开球的性质,并结合度量的下正则性给出了其子集骨架的一个存在性条件。     

在MHR—环类上与Jacobson根一致的根

文中给出了在MHR-环类上与Jacobson根弱一致、强一致的一般根;还给出了在MHR-环类上与Jacobson根强一致的遗传根和超幂零根。最后讨论了在MHR-环类上与Jacobson根一致的根与von Neumann正则根的关系。     

一个关于矩母函数序的注记

证明了NBUMg寿命分布类关于卷积运算的封闭性,并比较了当元件属于NBUMg寿命分布类时,年龄更换策略的NBUMg性质.     

一类k阶拟Bent函数的构造

通过映射构造了一类布尔函数，利用布尔函数循环Walsh谱的方法给出了该类布尔函数是k阶拟Bent函数的充分必要条件，并利用集合性质给出了满足该条件的方法．另外，给出了一类k阶拟Bent函数的递归构造.     

Ehresmann型rpp半群

纯正群并是正则半群类中的一类重要半群．定义了Ehresmann型rpp半群,它是纯正群并在rpp半群类中的推广,并给出了此类半群的若干刻划。     

自相似集的谱类与分布类的关系

研究一个白相似集的谱类及分布类的相关性质,给出了分布类中的分布集与谱类的子集之间的关系.然后分别计算了它们的Hausdorff维数和填充维数,并将结果与已有结果作了比较.     

Ehresmann型wrpp半群

众所周知,纯正群并是正则半群类中的一类重要半群,本文定义Ehresmann型wrpp半群,它是纯正群并在wrpp半群类中的推广,给出了此类半群的若干刻划。     

可延拓成N类函数的极值问题

对N类函数的性质进行进一步的研究,得到一些可延托成N类函数的判别条件．结果指出,Reich在相应文献中所提出的充分条件并非必要的．利用给出的一些延拓的方法,找到某些可延拓成类函数的函数类,其再次延拓后的模是减少的．     

四阶抛物方程的一类交替分组方法

给出了四阶抛物方程的一类具有并行本性的交替分组方法，并做了相应的稳定性分析，表明方法是绝对稳定的.最后给出了相应的数值实验结果.     

一类代数曲线的光滑拼接及插值

研究一类代数曲线的光滑拼接和插值问题,得到该曲线光滑拼接定理、全凸性定理及插值逼近算法.结果表明,对于给定的插值条件,通过选取合适的参数,此算法在插值逼近效果上好于有理二次Bezier曲线.     

Ehresmann型rpp半群的最小C-rpp半群同余

本文定义Ehresmann型rpp半群,它是纯正群并在rpp半群类中的推广,我们给出了此类半群的最小C-rpp半群同余.