4-点连通图的完全圈可扩性

研究了4-点连通图的完全圈可扩性,并证明了:顶点数不小于7的4-点连通图是完全圈可扩的.从而推广了Hendry、石玉华等的相关结果.并相应得出一个推论.     

参数化二叉树编码实现加密图像可逆数据隐藏

为了提高数据嵌入容量,提出了一种基于参数化二叉树编码的加密图像可逆数据隐藏新方法。该方法的系统由图像所有者、数据嵌入者和授权接收者三方组成,其中,图像所有者采用特殊的图像块随机调制和置乱对原始图像加密并上传;由于加密操作很好地保留了图像块的像素相关性,数据嵌入者可在加密域充分利用图像块相关性,通过自适应选择参考像素来预测同一图像块的其余像素得到预测差值,再使用参数化二叉树编码进行无损压缩生成嵌入空间,实现大容量数据嵌入;授权接收者可正确提取嵌入数据或无失真恢复原图像。仿真实验结果表明：所提方法提高了嵌入容量,且可用于医学、云服务、军事等众多领域。     

参数化二叉树编码实现加密图像可逆数据隐藏

为了提高数据嵌入容量，提出了一种基于参数化二叉树编码的加密图像可逆数据隐藏新方法。该方法的系统由图像所有者、数据嵌入者和授权接收者三方组成，其中，图像所有者采用特殊的图像块随机调制和置乱对原始图像加密并上传；由于加密操作很好地保留了图像块的像素相关性，数据嵌入者可在加密域充分利用图像块相关性，通过自适应选择参考像素来预测同一图像块的其余像素得到预测差值，再使用参数化二叉树编码进行无损压缩生成嵌入空间，实现大容量数据嵌入；授权接收者可正确提取嵌入数据或无失真恢复原图像。仿真实验结果表明：所提方法提高了嵌入容量，且可用于医学、云服务、军事等众多领域。     

射影平面上大面宽度(LEW)嵌入图的最小圈基

研究射影平面上LEW-嵌入(大面宽度嵌入)图G的最小圈基结构.结果表明:图G的最小圈基与其最短不可收缩圈之间有着一一对应关系.     

传感器网络中连通覆盖算法研究

作为一种新型的无线自组网络,传感器网络在环境与军事监控,地震与气候预测等许多方面都具有广泛的应用前景.基于正方形网格剖分的良好特性,提出了一种分布式的近似最小连通覆盖集的构造算法.新算法中:Sink节点首先将其目标区域剖分为正方形网格,并将得到的剖分信息广播给网络中的所有传感器节点;然后,网络中的传感器节点再通过周期性与其邻节点交换信息,来构造目标区域的近似最小连通覆盖集.算法分析和仿真实验表明,与已有类似算法相比,新算法在连通覆盖集大小方面具有更优的性能.     

连通图的树图的泛圈性

讨论了连通图Ｇ的树图Ｔ（Ｇ）的泛圈性     

收缩临界5-连通图最长圈上的5度点

讨论收缩临界5-连通图最长路和最长圈上5度点的分布情况，刻画收缩临界5-连通图的结构．     

低维修正冒泡排序网络一个猜想的证明

修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是...     

基于生成对抗网络的异质信息网络表征学习

鉴于传统的异质信息网络通常存在的高维稀疏性缺点,首先提出将异质信息网络的高维顶点嵌入低维向量空间的无监督学习模型—— 基于生成对抗网络的异质网络表征学习(heterogeneous network representation learning based on generative adversarial netwo...     

相离双圈图的代数连通度

简单连通图若边数等于顶点数加1,且图中所含的两个圈没有公共顶点,则称该图为相离双圈图.本文主要给出了相离双圈图中前十四大代数连通度的图类.     

二元树族的Hopf代数结构

在有限二元树的同构类集合生成的向量空间上，利用二元树的节序列定义一个余乘法，得到一个分次，余交换Ｈｏｐｆ代数。     

中间图的邻点可区别全染色

设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．     

用于双向WDM网络系统的新型大规模全光星形耦合器

首次提出了一种新型大规模星形耦合器.这种星形耦合器不但能提供巨大的端口数,满足未来超大规模双向WDM网络系统的需要;而且,由其构成的WDM网络具有极大的组网灵活性,可方便、平滑地实现网络的在线扩容、升级;同时,它也适用于目前广泛应用的单向WDM网络及其他光通信系统.这种大规模星形耦合器为WDM网络系统提供了一种理想的选择.     

星图和最大度为3的似星树由它们的 Laplacian 谱确定

哪些图由它的谱确定问题起源于化学．对于该问题特别是“哪些图由它的邻接谱或Laplacian谱确定”的研究结果目前还不多．我们证明了两类特殊的树——星图和所有最大度为3的似星树能由它们的Caplacian谱确来定。     

星敏感器图像显示验证VGA接口设计

设计了星敏感器图像验证VGA显示接口,采用单片FPGA实现了输入图像数据处理、VGA时序产生等功能.实验仿真表明,该系统逻辑时序设计正确,能很好地完成对星敏感器星点定位、星图识别等功能测试的监视工作.     

双向WDM星形单跳网双星波长重用扩容

针对可利用的有限波长数对双向WDM星形单跳网网络容量限制问题,提出了一种波长重用的网络扩容方案.该方案结构简单,易于实施;通过波长重用,可扩大网络的节点数——网络容量;在网络节点数不变时,则可减少网络节点的排队时延,增加网络的吞吐量,改善网络的性能;此外,它还可用于双向WDM星形单跳网的网间互连.首先论述波长重用的双向WDM星形单跳网的结构,接着分析网络的波长重用特性,进而对网络结构中所要求的光放大器增益和输出功率进行了计算,最后计算了网络的最大信道波长数和最大节点数.     

多射频无线ad hoc网络的复杂网络效应

对复杂网络与无线ad hoc网络的机理分析表明,一定条件下的无线ad hoc网络具有复杂网络效应。该文在验证多射频节点组建小世界无线ad hoc网络可行性基础上提出多射频节点的控制策略。文中提出的策略考虑到节点的设计,并根据网络环境及节点的聚类系数来控制多射频节点的部署。仿真实验表明,该策略优化了网络的拓扑结构,增加了网络的鲁棒性,对进一步优化网络性能具有理论与实际意义。     

基于细胞神经网络的楼面裂痕诊断研究

为了更好地监测楼面裂痕,提出了一种改进细胞神经网络楼面裂痕图像识别方法.该方法通过一定的图像处理,建立裂痕网络和细节网络,同时增加了裂痕相似网络模型,避免了仅对裂痕特征提取信息不能准确识别裂痕的问题.实验证明,改进的裂痕识别算法实现简单,识别楼面裂痕准确率高,达到了实时识别技术的要求.     

基于改进Wang-代数生成连通图全部树的方法研究

提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析.     

神经网络的非平衡态热力学研究

建立了神经网络的非平衡态热力学理论，给出了神经网络熵产生率，稳定条件及应用实例，为神经网络的研究增加了一种新方法，为人工神经网络的建模与应用提供了有益的信息。