超图的分数着色和分数团

超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.     

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

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

基于有权重超图的离群点检测

基于有权重支持度框架的关联规则挖掘算法和超图分割算法, 给出一种新的基于有权重超图模型的离群点检测算法WHOT(Weighted Hypergraph based Outlier Test). WHOT算法根据有权重支持度的定义, 重新设计了基于有权重支持度框架的关联规则挖掘算法, 并挖掘出数据集中的重要关联规则, 形成超图. 在超图上应用超图分割算法, 得到聚类集合, 再结合项权重和事务权重的定义, 判断一条记录是否为离群数据.     

M-张量的更多性质

在实际问题中,张量有着非常广泛的应用,因此张量性质的研究尤为重要.M-张量是张量的一种,对超图研究很有帮助,研究M-张量并得出一些性质,定义了超图的Laplacian张量,举例说明M-张量的性质有利于对超图的研究.     

基于超网络理论的网络中心化C~4ISR系统结构模型和分析方法

本文将一种特殊的复杂网络——超网络引入到网络中心化C~4ISR系统结构的建模中.在分析网络中心化C~4ISR系统结构的超网络特征的基础上,提出了两种基于超网络理论的网络中心化C~4ISR系统结构的建模方法,即基于"拓扑"的C~4ISR系统结构超网络模型和基于"时序"的C~4ISR系统结构超网络模型,进而提出了这两种建模方法下的C~4ISR系统结构超网络模型的应用设想,并对部分应用设想进行了仿真实验分析,提出的C~4ISR系统结构的超网络模型和应用设想对于下一步系统结构的分析和研究具有一定的参考和借鉴价值.     

基于DBB设计的超图的最佳连通性

提出并证明了λ＝１的平衡关联区组设计（ＤＢＢ设计）对应的超图具有最佳连通性，使最佳连通超图的构造又具有了一大类成果。该结构的超图（多总线或通讯网）成本低，端口数少，且直径小，容错性高，在通讯网的拓扑设计中有较好的应用前景。     

超图的分数着色研究

图的分数着色问题是分数图论中的一个重要研究课题之一，超图作为图的推广在实际中有着广阔的应用．本文将一般图中分数着色的几个重要结论推广到超图，并证明其正确性。     

伪超图开关类的若干性质

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

电磁场的纵横性

本文用运算公式推出了一个矢量是一个标量的梯度和一个矢量的旋度之和,对深刻理解电磁场的纵横性很有帮助.     

VLSI电路划分算法综述

电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般是这些子集之间的线网连接数达到最小.电路划分本质上属于图/超图划分,是NP - hard问题...