一类具有最佳连通性的超图

在产生一组跳变序列的基础上，构造了一类具有ｎ个顶点、ｎ条的ｒ－均匀超图。再通过分析基二截的连通度，证明了此超图具有最佳连通性。这类超图可直接应用于设计最佳容错的多总线计算机系统。     

超图的最短路径算法

从超图的强同构引出保持超图顶点间超邻接性的点同构,定义超图的邻接矩阵和赋权超图的权矩阵,并在此基础上得到了求解超图任意顶点间最短路径和求解超图直径的推广Floyd算法.最后通过实例验证了算法的可行性,并与李春明在1994年得到的结果进行比较,得出算法的复杂度为O(n3),该算法是一个有效算法.     

异构任务图在网格环境中的调度实现

并行分布计算环境的任务调度一直是并行计算研究的热点问题，网格技术的发展则对任务调度提出了新的要求。本文采用带参数的有向超图表达异构任务图，为具有一般性、异构性、分布性、动态性等特点的任务请求提供了通用描述方法。通过设计网格异构任务图描述语言GHDL，实现了网格任务请求的统一封装以及任务请求在异构环境下的计算机理解和识别。通过设计自适应调度策略库，为分布异构动态网格环境下的任务调度提供有效解决方案，实现了在考虑网格任务间优先约束与数据关联的同时，采取异构宿主机识别、异构客户端自动创建等方式开发利用环境异构性与任务异构性，采取实时网格状态信息采集与任务迁移屏蔽了资源动态性。异构任务图在网格环境中的调度效果由树生长的仿真实验进行了展示。     

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

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

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

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

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

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

社会化标签系统的结构、演化和功能

从复杂性科学角度总结了社会化标签系统的结构、演化和功能问题.包括多类异质性节点和超图模型的网络结构;基于标注行为的网络演化模型;基于标签的个性化推荐系统.系统地总结和比较了当前几种代表性的模型和推荐算法,并指出各方法的优缺点和适用范围.有助于更深层次理解和解决社会化标签系统中的理论和应用问题.     

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

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

超图的最长圈

介绍了超图及其最长圈 ,给出了严格三点边图的最长圈下界及基于超图的相异代表系的存在条件     

ON ACYCLIC AND CYCLIC HYPERGRAPHS

So far, the acyclic hypergraph has two different definitions. One is based on the cyclomatic number of the hypergraph, whereas the other arises from the acyclic schema of the relational database in the computer science. In this paper, it is first proved that these two definitions coincide with each other completely. Then we prove that a hypergraph H is not acyclic, or cyclic, if and only if it contains a special partial hypergraph named hypercircuit. In addition, we show that H has l(H) different hypercircuits, where l(H) is a parameter used to decide whether H is acyclic or cyclic.