梯图L_n的r(2)点染色

利用图的(r2)点染色的概念,研究了梯图L n的(r2)点染色问题,并得到了它们的(r2)点色数.     

An addendum and correction to “Mathematical properties of Q-measures” (vol. 7, issue 3, pp. 737–745)

A correction is provided for the proof of a theorem announced in (Rousseau et al., 2013). We show, moreover, that in a network subdivided into three or more subgroups there is at most one node with global Q-measure equal to one. In case there are two subgroups then it is possible to have two nodes with global Q-measure equal to one. This characterization leads to a graphical representation of networks having the maximum possible number of nodes with Q-measure equal to one.     

熵与周期的关系

设G为这样的有限图：它除含两个由一根线段连接的圈外不含其它圈,而且两个圈上的分支数相同．证明了连续自映射f．G→G的熵为零当且仅当存在k≤[（Edg（G）＋2End（G）＋11）／2]个不同的奇数n1,n2,…,nk使得Per（f）包含Ui=1^k uj=1^∞{n,2^f},其中Edg（G）、End（G）分别表示G的边数、端点数.     

C_(5m)×C_(5n)图的邻点可区别的边染色

设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文证明了C5m×C5n的邻点可区别的边色数是5.     

一种基于随机搜索的黑洞二划分算法实现

本文实现了一种基于随机搜索的黑洞二划分算法,该算法模拟了大自然的自组织、自适应过程,所得解质量较高。     

基于合作网络中心性指标的科研团队学术带头人识别研究

合作网络中心性指标越来越多地被应用于科研团队学术带头人的识别,但识别的合理性与有效性有待论证。基于此,归纳科研团队学术带头人的胜任特征,并分析合作网络中心性指标测度这些胜任特征的合理性。以14个受资助的国家自然科学基金创新研究群体为对象,从识准率和识全率两个方面对网络中心性指标识别科研团队学术带头人的有效性进行实证分析。     

线性方程组与信号流图互换方法的研究

提出了“间接法”和“直接法”两种实现线性方程组与信号流图互换的方法,通过实例说明两种方法的正确性。     

可连通图序列的一个连通图实现的构造算法

给出了一个从可连通图序列构造一个连通图实现的算法并证明了该算法的正确性。     

有向图的扩展邻接矩阵存储模式研究

本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用，提供了一种高效的存储方案。     

知识点结构图的构建及应用

首先分析了知识点结构图在计算机辅助教学中的作用。然后提出了知识点结构模型,给出知识点结构图的构建方法和存在形式。最后,通过实例描述了知识点结构图的使用方法。