圖標(biāo)號(hào)問題作為圖論研究中的重要分支,其歷史可以追溯到Rosa提出的“優(yōu)美樹猜想”,該猜想為圖標(biāo)號(hào)的發(fā)展奠定了基礎(chǔ)。后來,對(duì)圖標(biāo)號(hào)研究的過程中,得到的一些結(jié)論和性質(zhì)被廣泛應(yīng)用到多個(gè)領(lǐng)域,特別是在計(jì)算機(jī)相關(guān)領(lǐng)域中,使得圖標(biāo)號(hào)問題備受關(guān)注,且利用圖標(biāo)號(hào)來解決問題的方法是通過尋找實(shí)際問題中所隱含的直觀方式而抽象來的圖論模型,對(duì)這些圖論模型的研究不僅解決了實(shí)際問題也促進(jìn)了圖論本身的發(fā)展。圖的標(biāo)號(hào)是使用整數(shù)集中的元素對(duì)于圖的頂點(diǎn)和邊進(jìn)行分配,使得其滿足一定的條件,根據(jù)不同的條件,學(xué)者們逐漸提出并完善了各種圖標(biāo)號(hào)的概念并找到了針對(duì)不同圖進(jìn)行標(biāo)號(hào)的方法,最終逐步建立了一系列的圖標(biāo)號(hào)理論。圖標(biāo)號(hào)的概念有如優(yōu)美標(biāo)號(hào)、調(diào)和標(biāo)號(hào)、魔幻標(biāo)號(hào)等幾十上百種,研究的方法也有許多種,但截至目前所得到的結(jié)果絕大部分是關(guān)于容易刻畫的特殊圖的,如路、圈、星、扇、輪、完全圖、二部圖以及它們的聯(lián)圖,而對(duì)于隨機(jī)圖的研究結(jié)果則較少。隨著計(jì)算機(jī)軟硬件的發(fā)展,利用計(jì)算機(jī)技術(shù)設(shè)計(jì)針對(duì)隨機(jī)圖的算法解決圖標(biāo)號(hào)問題,是一種新的研究方法和新思路。本文設(shè)計(jì)了針對(duì)魔幻標(biāo)號(hào)中的頂點(diǎn)魔幻全標(biāo)號(hào)算法和（a,d）-點(diǎn)反魔幻邊標(biāo)號(hào)算法,利用算法得到有限點(diǎn)內(nèi)非同... 

【文章來源】：蘭州交通大學(xué)甘肅省

【文章頁數(shù)】：79 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 引言
    1.2 研究背景、目的及意義
    1.3 本文的主要工作
2 圖標(biāo)號(hào)相關(guān)概念及研究現(xiàn)狀
    2.1 圖及圖標(biāo)號(hào)的相關(guān)概念
    2.2 三種標(biāo)號(hào)的研究現(xiàn)狀
    2.3 傳統(tǒng)的空間搜索算法
    2.4 本章小結(jié)
3 隨機(jī)圖的頂點(diǎn)魔幻全標(biāo)號(hào)算法
    3.1 基于搜索VMTL解空間的標(biāo)號(hào)算法
        3.1.1 算法描述及流程圖
        3.1.2 預(yù)判斷函數(shù)的定義
        3.1.3 VMTL標(biāo)號(hào)組合的選取方法
        3.1.4 VMTL標(biāo)號(hào)矩陣的求解步驟
        3.1.5 算法分析
        3.1.6 算法實(shí)現(xiàn)及流程示例
    3.2 基于CCM的標(biāo)號(hào)算法
    3.3 基于鄰接矩陣的標(biāo)號(hào)算法
    3.4 頂點(diǎn)魔幻全標(biāo)號(hào)算法分析及結(jié)果
        3.4.1 VMTL三種算法比較
        3.4.2 VMTL算法與傳統(tǒng)空間搜索算法的比較
        3.4.3 VMTL算法測試及結(jié)果分析
    3.5 超級(jí)頂點(diǎn)魔幻全標(biāo)號(hào)算法
        3.5.1 SVMTL算法描述
        3.5.2 SVMTL算法測試及結(jié)果分析
    3.6 單個(gè)隨機(jī)圖標(biāo)號(hào)的全部解算法
        3.6.1 算法描述及實(shí)現(xiàn)
        3.6.2 算法測試及結(jié)果分析
    3.7 本章小結(jié)
4 (a,d)-點(diǎn)反魔幻邊標(biāo)號(hào)算法
    4.1 算法描述及實(shí)現(xiàn)
    4.2 算法流程示例
    4.3 算法分析
    4.4 算法測試及結(jié)果分析
    4.5 本章小結(jié)
5 頂點(diǎn)魔幻標(biāo)號(hào)算法在圖形密碼中的應(yīng)用
    5.1 思想來源
    5.2 圖形密碼方案介紹
        5.2.1 MSSRGP-VMTL方案設(shè)計(jì)思路
        5.2.2 MSSRGP-VMTL具體方案介紹
        5.2.3 圖形密碼的種類
        5.2.4 圖形庫的建立
    5.3 MSSRGP-VMTL方案性能評(píng)估
        5.3.1 可用性評(píng)估
        5.3.2 安全性評(píng)估
    5.4 本章小結(jié)
結(jié)論
致謝
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果
附錄 A 頂點(diǎn)魔幻全標(biāo)號(hào)算法運(yùn)行部分結(jié)果
附錄 B (a,d)-點(diǎn)反魔幻邊標(biāo)號(hào)算法運(yùn)行部分結(jié)果


【參考文獻(xiàn)】：
期刊論文
[1]圖的魔幻變換[J]. 趙振學(xué),姚明.  蘭州石化職業(yè)技術(shù)學(xué)院學(xué)報(bào). 2017(03)
[2]一種隨機(jī)剔除點(diǎn)的安卓圖形解鎖方案[J]. 熊思純,楊超,馬建峰,張俊偉.  軟件學(xué)報(bào). 2017(02)
[3]關(guān)于太陽圖魔幻標(biāo)號(hào)的若干結(jié)果[J]. 姚明,姚兵,趙振學(xué).  甘肅科學(xué)學(xué)報(bào). 2015(04)
[4]面向移動(dòng)平臺(tái)的新型身份認(rèn)證方案設(shè)計(jì)[J]. 胡衛(wèi),張煥國,魏國珩,周學(xué)廣.  計(jì)算機(jī)科學(xué). 2014(04)



本文編號(hào)：3520283