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

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

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

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

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

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

超图的同态和着色

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

参与者人数为9的一类连通超图存取结构的信息率

基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。     

初探超图的遍历性

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

广义r-部完全超图的边色数

研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,对一般的广义r-部完全超图的边色数给出了上界,推广了r-部完全超图与t-一致完全超图的着色结论.      

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

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

无向超图的计数级数

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

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

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

超图的最短路径算法

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

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

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

伪超图开关类的若干性质

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

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.     

Efficient View-Based 3-D Object Retrieval via Hypergraph Learning

View-based 3-D object retrieval has become an emerging topic in recent years,especially with the fast development of visual content acquisition devices,such as mobile phones with cameras.Extensive research efforts have been dedicated to this task,while it is still difficult to measure the relevance between two objects with multiple views.In recent years,learning-based methods have been investigated in view-based 3-D object retrieval,such as graph-based learning.It is noted that the graph-based methods suffer from the high computational cost from the graph construction and the corresponding learning process.In this paper,we introduce a general framework to accelerate the learning-based view-based 3-D object matching in large scale data.Given a query object Q and one object O from a 3-D dataset D,the first step is to extract a small set of candidate relevant 3-D objects for object O.Then multiple hypergraphs can be constructed based on this small set of 3-D objects and the learning on the fused hypergraph is conducted to generate the relevance between Q and O,which can be further used in the retrieval procedure.Experiments demonstrate the effectiveness of the proposed framework.