一种新型多笔画系统推荐图形密码方案

由图形密码的使用情况可知图形密码的安全性存在致命的问题,即易被攻击者破解,为解决现有图形密码安全问题,设计一种新型多笔画系统推荐图形密码方案(Multi-stroke system recommended graphic password,MSSRGP)。该方案中系统图形密码的图形是连通或非连通的有向图且系统推荐图形密码模式采用一对一模式,若某个图形密码已被用户选择,则系统不会推荐该图形密码,提高了抵御暴力破解和字典攻击的能力。针对图形密码验证方案中的实用性和安全性,组织兰州交通大学计算机专业的同学测试密码,对采集测试数据进行分析,可知MSSRGP方案在2笔画和3笔画中具有很好的实用性和较高的认可率。

两类联图的边幻和全标号

设计了一种递归算法,得到了15个点内扇图与单圈图组成的联图的边幻和全标号通过结果分析,发现两类联图F_(n)↑C_(l)↑S_(m)和F_(n)↑C_(l)↓S_(m)均为EMTL图.进而总结若干定理并给出证明结合已有结果,猜想所有的联图皆为EMTL图.

随机图的L(2,1)-标号混合人工蜂群算法

为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案。为了加快算法的收敛速度,修改了部分搜索策略并采用改进后的CK算法对初始蜜源进行限制。实验结果表明,该算法可以有效地求解有限点内随机图的L(2,1)-标号且10个点内的简单连通图都满足Griggs的猜想。通过分析实验结果总结出有关K_(n)\e、K_(n)\2e、联图K_(n)↑S_(m)以及太阳图等的相关定理,并结合已有结果给出了新的猜想。

图的(a,d)-边反幻点标号

设计了一种算法,逐个求解有限点以内的所有简单连通图的(a,d)-边反幻点标号,然后根据标号结果给出了若干针对特殊图和联图的精确算法,针对一般图则给出了一个启发式搜索算法模型.该算法分为两个部分,第一部分依据定义设置预判函数,对图集中的所有图进行预判,剔除部分无(a,d)-边反幻点标号的图;第二部分求解剩余图集的(a,d)-边反幻点标号.特别地,通过预判函数知,当q≥p时,图G(p,g)无(a,2)-边反幻点标号,故利用算法得到了13个点以内所有树图的(a,2)-边反幻点标号.

星图及星图联图的(a,d)-顶点反魔幻标号

设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图是否存在(a,d)-点反魔幻全标号,发现其中的星图及星图联图在一定条件下不存在(a,1)-顶点反魔幻全标号,并对这些图进行了分类和定义,同时总结了非(a,d)-顶点反魔幻规律,并给出定理.