基于拓扑子图与编辑距离的距离测量方法

图结构数据搜索的核心是为图的匹配寻找一个好的相似性测量方法.图编辑距离法和最大公共子图法是现有的两种较成熟的测量方法.图编辑距离法善于描述细小的距离差距,但缺乏结构上的描述;最大公共子图法与之相反,在结构描述上很有优势,但是在细节的描述上很弱.鉴于这种情况,将最大拓扑公共子图法与编辑距离测量法相结合,提出了一种新的相似性测量方法.这种方法先用拓扑公共子图进行结构性描述,然后利用编辑距离的细节描述能力对最大拓扑公共子图内部的相似性距离进行调整,从而有效地发挥了最大公共子图法和编辑距离法各自的优点,使得图之间的相似性衡量更加有效、精确;同时在图的相似性搜索、图像检索、对象识别等领域也更有相容力和理解力.     

长吉图开发开放先导区公共治理绩效模糊综合评判

根据公共治理核心理念和基本要素,结合长吉图开发开放先导区公共治理实际需要,引入绩效模糊评价模型,确立较为完善的评价指标体系.运用模糊数学和层次分析法原理,对先导区公共治理水平进行定性与定量相结合的综合评价,并取得了良好的评价结果,具备了区域内公共治理的基本基础.其结果科学、合理,具有可信度,可为公共治理决策和研究者提供参考.     

两棵树的公共子树查找算法综述

本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类。本文深入探讨了每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查找算法的思想。最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的相关研究及未来可能的研究发展方向。     

有向图为Hamilton图的一个充分条件

在文献[2]中,Bang-Jensen等人猜想,如果对n阶强连通有向图D中每一对不相邻的,且具有公共内邻或公共外邻的顶点对x,y,都有它们的度和不小于2n-1,则D是Hamilton图.本文证明若对上述x,y,如果它们的度和不小于2n-1与5/2n-9/2中的最大者,则D是Hamilton图.     

一类协调图的必要条件

本文研究由ｍ个完全图Ｋｎ恰有一个公共Ｋｒ组成的图Ｂ（ｎ,ｒ,ｍ）的协调性,给出了图Ｂ（ｎ．ｒ,ｍ）是协调图的一个必要条件,并证明了对许多整数ｎ,Ｂ（ｎ,２,２）均不是协调图．     

基于多重序列所有公共子序列的启发式算法度量多图的相似度

提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相似度。该算法避免了在非匹配点上的冗余计算,最大化后缀序列的所有公共子序列数的启发函数值,将访问的节点限制在两个序列匹配的子集,减少了计算节点的个数。与现有度量图的相似度方法相比,该算法不仅可以度量任意多个图的相似度,而且计算过程简单,通过启发信息的引导能够快速地度量多图的相似度。     

电力自耦变压器公共绕组过负荷分析

电力自耦变压器在其输入电流均小于额定值时，其公共绕组也可能过负荷，从电流流向，容量传递的角度分析了这种情况的发生，并讨论了与其相关的若干问题。     

公共管理中"公共性"的伦理实现基础——公共管理主体道德性的研究

公共管理是一种以道德为基础的,为实现公共利益为目的的社会治理模式.公共管理目的的实现依靠公共管理主体的能动性的发挥以及对公共管理的目标的认识和态度.公共管理主体的道德性决定了公共管理伦理内涵的实现和实现程度.围绕公共管理的最高价值目标--公共利益的实现,讨论了公共管理的伦理内涵,指出公共管理主体的道德性对于公共管理伦理内涵实现的基础作用,探讨了公共管理主体为实现公共管理的伦理内涵,尤其是为其最高价值目标的实现应具备的道德性要求.     

论我国公共权力的异化及矫正

公共权力从本源上来看具有公共性,但在阶级社会里,公共权力发生了异化,出现了公共权力的非公共运用,损害了它本应维护的公共利益。我国的社会主义制度虽然为公共权力的正位运行设定了理论前提,但在现实生活中仍然存在公共权力异化的问题,政府公共角色模糊,公共权力私人化、缺乏制约,侵蚀了权利的生存空间。通过政府转型,构建有限政府、服务型政府以及民主和法治政府,能够矫正公共权力的异化问题,使公共权力回归其公共性。     

淮安市主城区公共艺术现状和发展策略研究

淮安市主城区的公共艺术按其存在空间的类型可分为街道空间的公共艺术、广场空间的公共艺术、公园空间的公共艺术和其它空间形式的公共艺术。淮安市主城区的公共艺术总体上处于初级和起步阶段,在发展上有很大的空间。淮安市应根据自身的城市特点、文化脉络以及公共艺术本身的发展规律合理地规划城市公共艺术建设。优秀的公共艺术可以成为淮安市的名片,从而提高城市的知名度和影响力,促进淮安市经济建设的发展。     

两类H-cordial图的构造

给出了图G是H-cordial图的一个必要条件,证明了基于两个正则图而构造的新图G*是H-cordial图,从而得到了两大类H-cordial图的构造方法,由此可推导出一系列图都是H-cordial图.     

两类联图的优美性

给出了两类联图Ｐ１∨（Ｐ１∨２Ｐｎ）及ｓｔ（ｎ）∨Ｔ,论证了这两类图都是优美图,由此推出一些有意义的结论。     

图C_4∪K_(m,n)的k-优美性及算术性

给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。     

图度序列平方和的不等式

图的度序列是图论研究中的一个基本课题,给出并证明了有关图度序列平方和几个不等式的两个定理.     

"四色猜想"研究

“四色猜想”提出至今将近１５０年,百年来它吸引了众多数学家们。１９７６年美国数学家Ａｐｐｅｌ和Ｈａｋｅｎ宣布：他们用电子计算机花了１２００多小时证明了“四色猜想”是成立的。但人们仍期待着一个简单的理论证明,况且说后来有人指出了计算机证明的一些漏洞。     

经典物理和现代物理概念的相互渗透

针对现代物理概念及规律、经典物理概念及规律没有多大联系的模糊认识,列举了几个典型的现代物理规律,如狭义相对论、微观粒子的定态及孤立子等,从中阐明了现代物理与经典物理之间深刻的内在的联系,指出现代物理中的许多概念,包括许多重要概念,都是建立在经典概念基础之上．     

一类拟二面体群的三度Cayley图的正规性

有限群G的一个Cayley图X=Cay（G,S）称为正规的,如果右乘变换群R（G）在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意义.本文综合运用有限群的知识与图的组合技巧证明了一类4m阶拟二面体群G=〈a,b｜a2m=b2=1,ab=am＋1〉的3度无向连通Cayley图的正规性,其中m=2r,且r〉2,并得到该类正规Cayley图.     

用层树判定图同构的证明

由层树产生的ZM矩阵是图的不变量,但不是完全不变量,给出ZM矩阵成为图的完全不变量的几个充分条件,指出用第二类标号改进的ZM矩阵不是图的不变量,而两图同构一定存在用第二类标号改进的相同的ZM矩阵.     

求可达矩阵的简捷算法：轮流做媒法

介绍了采用邻接矩阵作关系矩阵解有向图的可达矩阵的一种简捷算法———轮流做媒法．     

Petersen图的非平面性研究

对Petersen图的非平面性做了全面深入的研究,介绍了Petersen图的非平面性的各种证明方法,提出了图论中遗传性的概念,证明了图的非平面性是遗传性的,分析了Petersen图的构造方法,并利用遗传性质证明了Petersen图的非平面性。