无圈超图的性质

根据无圈超图的定义,给出了严格-连通-匀齐无圈超图的一个判定条件以及它的顶点数和边数的关系式.     

无圈超图的性质

根据无圈超图的定义,给出了严格-连通-匀齐无圈超图的一个判定条件以及它的顶点数和边数的关系式.     

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

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

关于完全二分3—超图的Hamilton圈分解

超图是离散数学中最一般的结构 ,无圈超图已被证明在数据库设计中非常有用 ,笔者在文〔4〕所建立的超图的公理系统基础上 ,用巧妙而构造性方法分别给出了完全二分 3—超图H3 ( p ,p) (p是素数 )的Hamilton圈分解和完全二分 3—超图H3 (p ,p) (2 |p)的Hamilton圈分解 ,并提出猜想 :当 p为素数且p≡ 1(mod4)时 ,H4 ( p ,p) 可以Hamilton圈分解     

关于一种二元集合计数问题的研究

在文[1]中引用了正整数的一种二元集合,在此基础上建立了完全3-一致超图的边生成方法,进而构造超图Kn^3所有边的一种划分方法,根据超图Kn^3的圈的要求,建立超图的圈模型,进而对超图Kn^3的不同长度的圈的分解,超图Kn^3所有边分解时,需要知道这种二元集合计数问题,本文对其计数问题进行了研究．     

关于完全二分3-超图的Hamilton圈分解

超图是离散数学中最一般的结构，无圈超图已被证明在数据库设计中非常有用，笔者在文[4]所建立的超图的公理系统基础上，用巧妙而构造性方法分别给出了完全二分3－超图H^3(p,p)(p是素数）的Hamlton图分解和完全二分3－超图H^3(p,p)(2|p)的Hamilton图分解，并提出猜想：当p为素数且p≡1（mod4）时，H^4(p,p)可以Hamilton圈分解。     

模糊超图的分解定理和表现定理

定义了模糊超图、模糊子超图、λ-截超图和超图套等概念,证明了模糊超图的分解定理和表现定理.     

关于超图圈分解的研究

现代科学技术的进步和计算机以及信息等相关学科的快速发展,使得离散数学中的组合设计、图论、超图、网络理论以及编码设计等领域的研究内容越来越丰富、充实,同时,提出了许多具有重要理论意义和应用前景的新问题.本文中我们用组合数学与数论的方法构造超图Kn^3所有边的一种划分方法,在此划分的基础上根据边与边之间连接的需要,定义超图的圈模型,进而给出n≠3k时超图Kn^3的不同长度的圈的分解,和n=3k时超图Kn^3-H（k,k）的不同长度的圈的分解,并用此方法进一步研究超图Kq^3（q为素数）的Hamilton圈分解.     

超图的最长圈

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

圈区间超图相关性质的讨论

文章对圈区间超图的交簇、边着色、Helly性质、保形性质进行讨论,主要得出在k-一致圈区间超图中圈区间簇的一些结果。     

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.     

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

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

超图的[r,s,t]-着色

将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-色数的上下界。     

遗传Helly超图和遗传保形超图的充要条件及等价性

本文给出遗传K-Helly超图和遗传K秩保形超图的一个充要条件以及它们的等价性。     

混合超图的星染色

研究混合超图的各种星染色方式及其性质，比较它们之间的关系以及它们与一般超图的染色，星染色的关系，并给出了若干类染色图。     

超图的最短路径算法

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

基于拉普拉斯度的k-均匀超图的图熵极值

基于一般图中图熵的定义,定义了超图基于拉普拉斯度的图熵.将简单图的图熵的一些结论推广到k-均匀超图.利用一种移边操作,分别确定了在k-均匀超树、单圈k-均匀超图、双圈k-均匀超图和k-均匀化学超树中基于拉普拉斯度的图熵最大值和最小值,并确定了相应的极值图.     

r一致导出匹配可扩张超图及性质

讨论了r一致导出匹配可扩张超图及其性质,并找到了1种寻找边数较少的导出匹配可扩张超图的方法。