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

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

M-张量的更多性质

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

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

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

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

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

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

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

超图的分数着色研究

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

伪超图开关类的若干性质

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

VLSI电路划分算法综述

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

对一致超图顶点集等分情形的Frankl-Rdl正则性引理

1992年Frankl和Rdl将关于图的Szemerédi正则性引理推广到一致超图,其结论适用于对超图顶点集进行一般分割的情形.当对超图顶点集的分割是等分时,本研究得到了Frankl-Rdl结论的具体加强形式.     

基于超图的图像隐写方法

提出了一种基于超图的图像隐写方法. 该方法先对像素分组,再根据像素之间的可交换关系构造超边,用超边的集合（超图）来表示图像,用局部最优的贪婪算法寻找超图的匹配来完成隐秘信息的嵌入. 为了说明该方法的有效性,在对载体图像修改方面,与传统的基于图论的隐写方法进行比较;在抗攻击性能方面,与已有的其他空间域方法进行实验比较. 实验结果表明,相对于基于图论的方法,文中提出的方法对载体图像像素的修改更小,增强了含密图像的视觉质量,其抗攻击性能也优于现有的其他空间域方法.