一个约简非环数据库模式的算法

利用数据库模式与超图的对应关系，将对数据库的讨论转化为对超图的讨论，设Ｈ＝｛Ｎ，Ｅ｝是θ非环超图，ｓ是Ｎ的一个子集，给出了一个根据ｓ约简超图Ｈ的算法ＮＭＣ［Ｈ，Ｓ，ＤＣ（Ｈ）］＼算法的输出仍是θ非坏的，且ＤＣ（Ｈ）中任何一个结点都是非冗余点，并证明了算法的时间复杂度为Ｏ（｜Ｎ｜．｜Ｅ｜＾２）。     

C-超图的最小边数与染色问题

讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.     

产生任意k阶余因式的原理和方法

提出了不定导纳矩阵任意k阶余因式的有向树拓扑表示式;给出了通过混合分割产生有向树多项式的分解定理.应用它们可以方便有效地求取任意k阶余因式的拓扑表示式.用其求全符号网络函数,可扩大计算机所能拓扑分析的网络规模.用其求部分符号网络函数,可使计算机所能分析的网络规模扩大到一般数值分析程序所能处理的阶数.     

关于匹配数为1的极大2-均衡3-部3-图的结构

描述具有给定匹配数的极大k-一致超图的结构是一个尚未解决的问题.本研究充分利用完全2-均衡3-部3-图中所有互不相交的完美匹配,得到极图的边数,进而确定所有极图的结构.     

一种超图类的全图存在性问题研究

证明了当n≥4时,不存在排斥C的k-一致的可数超图的全图.Hanjanl和Pach于1981年证明了当k=2且n=4的情形;Cherlin和Komjath于1994年证明了当k=2且n≥4的情形,这里的结果是他们结论的推广.     

一种超网络演化模型构建及特性分析

现实世界的很多超网络比如科学家合作超网络,演员合作超网络,WorldWideWeb（WWW）以及引文超网络都具有超边的增长和优先连接机制.基于这个原则,本文构建了一种超网络动态演化模型,并介绍了这个模型的一些基本拓扑性质,如节点度、节点超度、超边的度等.在此演化模型上重点理论分析了超度分布的特性,并进行了仿真实验,发现随着网络规模的增大,这个超网络动态演化模型的超度分布遵循无标度的特性.     

无圈超图的一个充分必要条件

引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质.     

超图的最短路径算法

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

电视节目竞争关系的超网络分析

给出了超网络中点度、点超度、加权点度、边度、超边度、聚集系数、平均距离等拓扑特性的定义和计算公式。将电视节目定义为节点,将播出时间段定义为超边,采用超网络方法分析了电视节目的竞争关系。实证结果显示,这些统计属性的累计概率分布服从指数分布,说明多个随机因素的相互作用导致了该超网络的形成。其中,加权点度能够更好地描述超网络的竞争态势。较小的平均距离和较大的聚集系数表明该超网络符合小世界效应。这些拓扑指标能够较好地反映竞争超网络所具有的特点,方法同样适用于实证分析其它合作或竞争超网络。     

完美图在超图上的推广

由完美图知道,如果图G和它的每一个诱导子图均满足其色数x等于其最大团的基数ω,则图G是完美的。在这篇论文中,定义了弱k-完美超图和强k-完美超图。在这个定义之下,完美图是超图的一个特殊情况。进一步,讨论了弱k-完美超图和强k-完美超图的性质,并且得出了一个定理,该定理不能由Lovasz的相应定理直接推广而来。