无向超图的计数级数

应用置换群理论，引入了超边群，超图群和超图同构的概念，导出了超边群及其循环指标的一般表达式，导出了无向无标号标图和标号超图的计数级数，解决了无向超图的同构和计数问题。     

一种基于混合超图的R~2空间知识表示模型

现有的基于一般图论的空间知识表示模型难以反映知识系统的复杂构成和所隐含的组织结构。针对这一问题,引入混合超图(Hybrid hypergraph)的思想,提出一种基于混合超图的空间知识表示模型,用来组织规模巨大、连接复杂多样且具有嵌套特性的空间知识网络。该模型用混合超图的超边来表示多元空间关系。对基本的二元区域拓扑关系进行扩展,提出了多元的超拓扑关系来定性地描述多个空间对象间的分离、相连和包含等。以超拓扑关系为例,通过对一个小型环境的表述,说明了基于混合超图的空间知识表示模型的应用,为复杂空间知识的表示、组织和分析提供了一种新的工具和思路。     

完美C-超图的一个充分条件

混合超图是含有两种超边的超图，一种称为D-超边，一种称为C-超边，它们的区别主要体现在着色要求上．在任一着色中，要求每一D-超边至少有两个点着不同的颜色，每一C-超边至少有两个点着相同的颜色．只含D-超边的超图称为D-超图，只含C-超边的超图称为C-超图．主要讨论了C-超图的完美性问题，给出了完美C-超图的一个充分条件．     

有关简单交超图的几个性质

文章将有关交簇的横贯超图的一个结果的证明进行了改进并讨论横贯超图有关的其它性质。     

组织的立体多核网络模型研究

在大量现象观察和抽象的基础上，从构建基础概念体系出发，在引入立体结构、立体禀赋、核、核度和立体多核网络（MMKN）的基本概念后，提出了组织的立体多核网络这一全新的理论范式，并根据核在立体网络中分布的方位以及核度的差异性，对组织的立体多核网络进行了立体多层次结构的分析。从组织的局部层次分析的递推结果，得到组织的整体多层次异等级立体结构。最后定义了超图的截映射和关联闭合的概念，建立了一般意义上的包罗各种组织的立体多核网络结构模型。     

网格任务调度的有向超图划分算法

网格计算是当前一个活跃的研究领域,其中任务调度是一个重要部分.根据网格环境下任务调度及传统DAG图的特点,吸取有向超图的优点,将有向超图理论融合任务调度特征,建立了基于划分的网格任务调度有向超图模型,并在此基础上通过对网格有向超图的划分实现任务对网格资源的映射与调度,提出了一种基于有向超图划分的网格任务调度算法HPGTS.模拟仿真实验结果证明了该模型及其算法的有效性和优越性.     

The counting series for (k+1)-uniform linear acyclic hypergraphs

The explicit formula for (k+1)-uniform linear acyclic hypergraphs and the counting series for unlabeled (k + 1)-uniform linear acyclic hypergraphs are obtained.     

几个特殊超图在完美图上的应用

由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。     

超图的分数着色和分数团

超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.