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

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

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

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

超图的强k-Helly性质

文章定义了强k-Helly性质,并给出了它的充要条件.根据此充要条件,当k固定时,导出了检验一个超图是否具有强k-Helly性质的多项式算法.     

线性超图的边着色问题

设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色数。本文给出了满足Δs=2,qs=3,这类线性无环超图边色数的上界。进一步得到了n个顶点的无环线性超图H,如果满足Δs≤3,qs≤3,则q(H)≤n。此外,还讨论了r阶射影平面的边色数q(H)=r2-r+1。     

初探超图的遍历性

本文给出了超图的点连通度、边连通度的概念。定义了Ｅｕｌｅｒ超图、ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ超图及超图的Ｅｕｌｅｒ问题和Ｈａｍｉｌｔｏｎ问题。证明了超图的Ｅｕｌｅｒ问题，ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ问题均是ＮＰ－完备问题，类似于图的结果，分别给出了超图是Ｅｕｌｅｒ超图及Ｈａｍｉｔｌｏｎ超图的一个必要条件     

超图的一些简单性质讨论

文章讨论了一些关于Lovasz超图及其补图的简单性质,给出了相关证明,并在文章的最后提出了一些问题.     

混合超图的星染色

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

超图的同态和着色

目的给出了超图同态及分数着色的定义,推广了Chris Godsil等人关于图的着色的一些结论（Chris Godsil,Gordon Royle．Algebraic Graph Theory．北京：世界图书出版公司,2004．）。方法利用代数方法研究超图的着色问题。结果利用超图的同态对图论中的经典问题一超图的着色进行了研究,得到了超图的色数及分数色数的一些结论。结论利用代数方法研究超图的着色问题具有重要的理论意义。．     

无圈超图的性质

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

无圈超图的性质

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

无向超图的计数级数

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

一种TC11双性能结构件的获得

本文采用预锻凸台加形变热处理的工艺方法，获得ＴＣ１１双性能压气机盘的模拟件。     

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

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

Random Hypergraphs and Subset Systems

Suppose to toss an independent coin with equal probability of success and failure for each subset of [ n ] = { 1, 2 n }, and form the random hypergraph H（n） by taking as hyperedges the subsets with successful coin tosses. It is proved that H （n） is almost surely connected. By defining a graph G（S） according to a subset system S, it is shown that the intersecting problem is NP-complete.     

完美图在超图上的推广

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

超图的最短路径算法

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

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

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

对偶分支q-矩阵生成的Markov积分半群的Feller性

研究了对偶分支q-矩阵生成的Markov积分半群的Feller性、极限行为等．     

伪超图开关类的若干性质

本文首先给出了伪超图开关运算的定义,导出了 F(n)的等价开关类划分,然后研究了开关类的性质,主要有:两伪超图属于同一开关类的充要条件;任一开关类含有 K—致伪超图的必要条件;任一开关类含有 K—正则伪超图的充要条件;Aut(H)与 Aut(S(H))的群性质;两开关类的同构性;两同构开关类的对偶类的同构性;两同构开关类的补类的同构性等。