图空间上彩色矢量形态学算子

针对现有彩色图像形态学矢量排序算法的缺点,将基于图的二值及灰度形态学扩展到彩色图像,在具备完备格的图空间上定义一种新的彩色矢量形态学算子.为使新算子便于实现,结合图论定义最小生成矢量子图函数及相关理论,并在此基础上提出彩色矢量形态学极值提取算法.实验结果表明,该算子在保存彩色信息的完整及关联性方面优于现有的彩色形态学,避免出现"假色"现象及人为决定主导颜色分量的缺点,同时有效地保护了原图像的纹理不发生较大的变化,较好的保存图像的拓扑结构,有较广的应用前景.

单圈图的Wiener指标研究

Wiener是重要的拓扑指标之一,药物和化学研究领域应用广泛。从理论方面对单圈图的最小(大)、次小(大)、第三小(大)、第四小(大)Wiener指标,以及最小(大)边、次大边、第三小(大)边平均Wiener指标进行系统阐述,以利于Wie⁃ner指标的深入应用研究。

立方非负的不可约符号模式(英文)

以+,-,0为元素的矩阵称为符号模式矩阵。本文考虑符号模式矩阵的立方模式,给出了至少含一个负元的不可约符号模式的立方模式是非负的充要条件及在置换相似下的标准型;得到了立方非负的符号模式矩阵中出现的正元素的个数的最大(小)值及给出了达到这些最大(小)值的不可约符号模式矩阵的完整刻画。

单圈图Wiener指标的极值

一个连通图中的Wiener指标是其图中所有两个顶点之间的距离和.如果一个连通图具有相同的顶点数和边数,则称为单圈图.主要研究单圈图的Wiener指标,并刻画所有具有最大、次大Wiener指标的单圈图的特征.

哈密顿路径的饱和数

给定一个图F,如果图G中不包含F,且在G中添加图G的补图G的任意一条边e后得到的图G+e中包含F,则称图G为F-饱和图.设sat(n,F)=min{|E(G)|:|V(G)|=n,G是F-饱和图}.证明了当n∈K={34,35,36,37,44,45,52,53}时都有sat(n,P_(n))=[3n−2/2],并给出边数最少的哈密顿路径饱和图的一种构造方法.