4一致C-超图的最小边数问题

研究了上色数为3的4一致C-超图的最小边数问题，并给出了上色数为3的4一致C-超图的最小边数的一个上界．     

混合超图的星染色

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

基于有权重超图模型的离群点发现

结合基于有权重支持度框架的关联规则挖掘方法和基于超图模型的离群点检测方法,给出了一种离群数据的改进定义,并通过一个简单的实例说明了这种离群数据的离群含义,且与原离群点定义做了比较,分析了新定义离群数据的应用价值.     

基于超图聚类的用户行为模式挖掘

为解决代理服务器端用户行为日志的高维特征,提出一种基于超图模型的Web会话聚类方法。该方法利用页面归约和隐含在会话中的时间等统计信息描述会话,并在此基础上利用基于关联规则的超图对用户会话进行聚类,可以在较高层次上发现代理服务器端的用户行为模式。实验结果表明,该方法可以在大型的代理日志文件集中挖掘出有意义的用户行为模式,有效揭示用户的行为规律。     

无圈超图的性质

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

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

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

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

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

“随机”与“择优”——超网络演化的内在驱动力

基于"随机连接"和"择优选择"的演化机制,构建了一个随机-择优混合超网络演化模型。使用Poisson过程理论和连续化方法对模型进行分析,获得超度分布的解析表达式,分析表明网络的稳态平均超度分布服从漂移的幂律分布。该模型可以退化到复杂网络和超网络中的标准模型,具有一定的普适性。通过调节机制系数,模型可以体现混合连接机制。并对3个实证数据进行了分析,该模型能有效刻画不同数据的演化机理。     

超图的子图特征值的研究

研究了偶一致超图的子图邻接张量的特征值,首先利用其最大特征值得到超图边割的下界,并证明这个界是紧的,指出当且仅当2个子图均为正则超图时下界成立,其次证明了k一致超图是正则超图的充要条件为全1向量是其邻接张量的H-特征向量,这是图谱理论中的相关性质在超图的推广.     

关于完备超图的C度h—超星（HS）分解

本文论证了超图可c度h-HS分解的存在性条件,同时,给出了超图K_n~3可4度3-HS分解存在的充要条件,部分地解决了文献〔3〕中遗留的问题。