首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

图的幸福标号算法及其应用研究

摘要第4-6页
Abstract第6-7页
1 绪论第10-13页
    1.1 引言第10页
    1.2 研究背景、目的及意义第10-11页
    1.3 本文的主要工作第11-13页
2 图标号理论及相关算法思想第13-18页
    2.1 引言第13页
    2.2 图标号的相关理论知识第13-15页
    2.3 图标号的算法思想第15-17页
        2.3.1 组合构造的图标号算法第16-17页
        2.3.2 解空间搜索的图标号算法第17页
    2.4 本章小结第17-18页
3 随机图的幸福标号算法第18-41页
    3.1 引言第18页
    3.2 相关概念第18-19页
    3.3 基于幸福空间构造幸福图的算法第19-27页
        3.3.1 问题描述第19-20页
        3.3.2 主要数据结构定义第20-21页
        3.3.3 算法设计第21-23页
        3.3.4 算法实例第23-26页
        3.3.5 算法分析第26-27页
    3.4 随机图的幸福标号判定算法第27-35页
        3.4.1 主要数据结构第27-28页
        3.4.2 算法设计第28-32页
        3.4.3 算法示例第32-34页
        3.4.4 算法分析第34-35页
    3.5 算法测试结果与结果分析第35-39页
    3.6 本章小结第39-41页
4 图的集有序幸福标号算法第41-54页
    4.1 引言第41页
    4.2 相关定义第41-42页
    4.3 树的集有序幸福标号算法第42-49页
        4.3.1 主要数据结构定义第42-43页
        4.3.2 算法描述第43-45页
        4.3.3 算法测试第45-48页
        4.3.4 实验结果第48-49页
    4.4 K_(m,n)图的集有序幸福标号算法第49-53页
        4.4.1 K_(m,n)的定义第49页
        4.4.2 算法描述第49-51页
        4.4.3 算法测试第51-52页
        4.4.4 实验结果第52-53页
    4.5 本章小结第53-54页
5 幸福标号的图形密码的应用研究第54-65页
    5.1 引言第54页
    5.2 现有图形密码的研究及分析第54-56页
        5.2.1 基于回忆型的图形密码第54-55页
        5.2.2 基于识别型的图形密码第55页
        5.2.3 存在的问题分析第55-56页
    5.3 图标号的图形密码方案第56-64页
        5.3.1 GLPP具体方案第56-58页
        5.3.2 GLPP方案的实现第58-60页
        5.3.3 GLPP方案的密码强度的评估方法第60-61页
        5.3.4 GLPP方案评估第61-64页
    5.4 本章小结第64-65页
结论第65-66页
致谢第66-67页
参考文献第67-70页
附录A 9个点内的部分幸福图的实验结果图集第70-74页
附录B 18个点的单圈图的部分幸福图的测试结果第74-78页
附录C 18个点的树的集有序幸福标号的部分测试结果第78-82页
攻读学位期间的研究成果第82页

论文共82页,点击 下载论文
上一篇:镍基复合材料的设计、制备以及超级电容器的性能研究
下一篇:链路预测在银行交易网络中的研究