一类特殊的双色有向图的本原性

文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.     

求解单圈多部图的匹配算法

给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。     

复杂网络确定性模型研究的最新进展

复杂网络的确定性模型在复杂网络建模领域起着不可或缺的作用。按照复杂网络经典模型发展的先后次序，依次对随机图、小世界网络、无标度网络以及加权网络确定性模型的研究现状进行较全面的综述，重点介绍了相关模型的构造及其主要性质，并对复杂网络确定性模型未来的部分发展方向进行了展望。     

第Ⅰ类图的若干性质

本文证明了第Ⅰ类图的一个充要条件，得到了第1类图的一些性质。     

基于时空建模的动态图卷积神经网络

为了使图表示学习得到的嵌入向量对节点和边不断变化的动态图具有很好的信息表征能力, 提出一种动态图卷积神经网络模型(DyGCN), 将动态图上的表示学习建模为时间和空间信息的聚合。该模型将从图卷积神经网络(GCN)的空间卷积提取图上的结构信息与从时间卷积神经网络(TCN)的因果卷积提取时序上的历史信息相结合, 同时在空间卷积层加入自适应的模型更新机制, 使得模型参数随着图结构的变化能够自适应地更新。在金融领域数据集上针对金融欺诈检测进行的边分类实验表明, 该模型比现有方法有很大的性能提升。     

一类ES图的补图的色等价性

我们通过研究E^S类图的伴随多项式的因式分解，证明了这类图的补图的色等价图的特征性质．     

K-vertex-connectivity minimum augmentation for undirected unweighted graphs

For an undirected unweighted graph G0＝(V0,E0) and a positive integer K, the K-vertex-connectivity minimum augmentation problem (K-VCMAP) is to find a minimum set of edges Emin such that the graph H0＝(V0,E0∪Emin) is K-vertex-connected. Results in the literature have given polynomial time algorithms for K-VCMAP in several special cases such as where k≤3, or G0 is a tree. However, it still remains open whether or not there exist polynomial time algorithms for K-VCMAP for any graph G0 and any integer K. In this paper, we settle the problem by describing an efficient algorithm (KUCA) with time-complexity of O(K|V(G0)|5) for the K-VCMAP for any G0 and any positive integer K.     

A NOTE ON THE PAPER "ON THE CONNECTIVITY OF CAYLEY COLOR GRAPHS

ＡＮＯＴＥＯＮＴＨＥＰＡＰＥＲ＂ＯＮＴＨＥＣＯＮＮＥＣＴＩＶＩＴＹＯＦＣＡＹＬＥＹＣＯＬＯＲＧＲＡＰＨＳ＂￥ＭＥＮＧＪｉｘｉａｎｇ；ＨＵＡＮＧＱｉｏｎｇｘｉａｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＸｉｎｉｉａｎｇＵｎｉｖｅｒｓｉｔｙ，...     

贝叶斯决策的影响图分析方法

对一般的贝叶斯决策问题, 常用的求解手段是决策树分析方法。本文则用影响图分析方法对贝叶斯决策问题进行表征和求解, 并将两个方法作了比较。另外, 本文给出了关于影响图变换运算的两个新结果。     

求作对偶电网络的一种方法

本文从互为对偶的电网络的线图矩阵间关系的分析,得出求作对偶电网络的矩阵法。它异于常用的几何作图法。矩阵法用于大型复杂电网络,有其优越性。