基于m-树的动态菜单生成算法的研究与设计

针对某些应用软件在使用中需要根据不同的角色来生成并显示不同的菜单这一需求,本文提出一种基于m-树的动态菜单生成算法。本算法通过对不同的用户进行分组并定义相应的角色,然后设定这些角色使用的菜单,最终达到不同的用户登录后产生并显示被赋权限的菜单。实验结果表明本算法能根据不同的用户角色产生并显示相应的菜单,明确了不同用户在程序中的分工,有效地避免了各种误操作,提高了工作效率。

完全正则m-元树的Hamiltonian色数与最小Hamiltonian着色

对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,且对G的任意2个不同顶点u和v,满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对G的一个H着色c,将Max{c(u)|u∈V(G)}称为c的值,记作hc(c)。将Min{hc(c)|c是G的H着色}称为G的Hamiltonian色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),则称c为G的一个最小H着色。本次研究得到了完全正则m-元树的H色数的确切值,并给出了其最小H着色。

m-匹配树的较小Hosoya指标

图G的Hosoya指标定义为G的所有独立边集元素数目的总和,对于m-匹配树来说,到目前为止已经研究了第一小至第五小的Hosoya指标,侯耀平(2002)在无圈图的最小Hosoya指标文章中指出了m-匹配树的最小及第二小Hosoya指标,冶成富(2006,2008)则分别在m-匹配树的第三小Hosoya指标和m-匹配树的第四第五小Hosoya指标中指出了m-匹配树的第三至第五小Hosoya指标.在这篇文章中,给出了一个较小的Hosoya指标.

关于边对称树的广义优美性

数十年来,在对优美树猜想和优美图的研究中,(k,d)-优美标号的参数k,d可以取到很多值,使得一些优美图和奇优美图是(k,d)-优美图的特例.通过研究,证明了m-边对称树具有(k,d)-优美性和(k,d)-强优美性.

一类树Hosoya指标最小值的新证明

本文研究了m-匹配树的Hosoya指标,对m-匹配树中Hosoya指标取极小值的图给出了另外一种刻画。

基于内容的图像检索技术的研究与实现

如何为内容丰富多变的大量图像数据编制索引并利用该索引进行高效地相似检索是研究的核心问题。相似图像检索系统通过图像特征提取器提取图像的特征,提供访问图像内容的方法;距离函数是用来计算这些特征之间相似程度的主要工具。实验证明,该系统可以高效地为用户检索出指定特征的图像,对实际应用具有重要的价值。