超图 的一种特殊类型的分解

超图H是一个二元组(V,E), 其中V是有限集, V中的元素称为顶点, E是V的有限非空子集族,E中的元素称为超边.在过去的四十多年里, 图论已被广泛认为是解决几何、数论、运筹学和优化等领域中各种组合问题非常有用的工具. 为了解决更多的组合问题, 把图的概念推广到超图是非常自然的事情.从组合设计的角度, 用组合设计的方法来研究超图. 本文考虑一种特殊类型的超图分解. 通过引入辅助设计, 建立递推构造的方法.证明了当且仅当v≡1,2,6(mod 8)并且v≥6时存在S(3,W(3)4,v).     

数字港多维模型的研究

以时空数据模型和无级比例尺数据库的空间数据库为基础,研究了INTERNET数字港的多维模型。通过对传统空间数据模型的时间扩展,研究包含时间的空间运算定义和各种空间关系,采和面向对象的方法和超图模型完成时空数据模型的定义。利用Agent智能体的自适应、自主学习等特点,来完成无级比例尺的信息综合和空间关系的变换。     

超图的几个性质及其应用实例

将图的定义推广到超图,利用组合方法得到了超图的一些性质,并且给出了这些性质的几个应用实例,改进了极端图论中与二部图有关的一个定理的上界.     

与或图数据库的关系模式规范化算法

在图论基础上提出了与或图数据库。以与或图为描述工具的一种新的数据库理论 ,它使数据库的理论更加直观 ,算法更加简洁。给出了与或图数据库的定义、规范化理论、无冗余和既约化理论 ,证明了它与关系数据库的等价性 ;然后给出了依赖集存在冗余和既约的必要条件 ,讨论了无损分解在与或图形式下的特性 ,从而形成了与或图数据库关系模式分解的规范化算法。结合实例阐述了与或图数据库比关系数据库更加形象直观 ,便于理解学习 ,且为图论和人工智能各种算法在数据库应用中的引入奠定了相应的基础     

基于规则和方法的企业过程优化

如何进行企业过程再设计是当前企业过程再工程（ｂｕｓｉｎｅｓｓ ｐｒｏｃｅｓｓ ｅｅｅｎｇｉｎｅｅｒｉｎｇ，ＢＰＲ）的主要研究课题。企业过程的优化又是企业过程再设计的关键内容。本文从管理思想的转变、基于超图的过程信息流的分析和基于信息技术的过程结构的优化三个方面提出了过程优化的六条规则，从而为企业过程的再设计提供的指导和方法。     

伪超图开关类的极值问题

文献（１）讨论了伪超图开关类运算的基本性质。本文在此基础上，讨论τ（ｍ）伪超图开关类的类容量极值问题和τ（ｍ）伪超图开关类中ｋ阶为超图容量极值问题，并给出相应的精确容量或极值界限。     

超图的控制集

研究超图的控制集和完美控制集并给出超图的控制集和完美控制集存在的充分必要条件．     

基于高阶相关聚类的脱机手写文本行分割

从手写文档图像中提取出文本行是文档分析的一个重要预处理步骤,但是由于手写文本行之间通常行方向不平行,甚至存在着交叠和弯曲,所以它仍然是一个具有挑战性的问题. 针对该问题,提出了一种基于高阶相关聚类的脱机中文手写文本行的分割算法.首先,使用连通部件构成一个文档超图,然后,在学习所得的相似性度量准则的约束下,通过高阶相关聚类算法将连通部件对标记为属于或者不属于同一文本行;最后,使用union­find算法将连通部件连接成为不同的文本行.该算法在HIT­MW脱机手写数据库上的803幅文档上取得了较好的效果,召回率99.05%,错误率为1.96%.     

3-(v,K_4~((3))-e,λ)最小覆盖问题

考虑一种特殊类型的超图分解.证明了对任意的正整数v≥4和λ,存在具有[λv(v-1)(v-2)/18]个区组的MCλ(3,K_4~((3))-e,v),其边超越中至多含有两条边.     

参与者人数为9的一类连通超图存取结构的信息率

基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。