網(wǎng)絡(luò)中的圖及其標(biāo)號(hào).pdf

1、隨著科學(xué)技術(shù)的進(jìn)步，物聯(lián)網(wǎng)的研究得到了空前發(fā)展，并且變得越來(lái)越復(fù)雜.然而，對(duì)物聯(lián)網(wǎng)的深入研究歸結(jié)為數(shù)學(xué)問題.因此，將數(shù)學(xué)理論應(yīng)用到物聯(lián)網(wǎng)的實(shí)際研究當(dāng)中變得尤為重要，這必然會(huì)給數(shù)學(xué)帶來(lái)新的研究對(duì)象以及新課題.由于物聯(lián)網(wǎng)的動(dòng)態(tài)性以及節(jié)點(diǎn)和連線數(shù)目之龐大，使得人們對(duì)物聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)的理解和研究變得更加困難.所以，運(yùn)用圖論相關(guān)知識(shí)建立了網(wǎng)絡(luò)模型，該模型可以用來(lái)模擬實(shí)際網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，以及理清網(wǎng)絡(luò)的運(yùn)動(dòng)規(guī)律.由于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的環(huán)形網(wǎng)絡(luò)具有投入費(fèi)用

2、較低、穩(wěn)定性較好、建設(shè)快等優(yōu)點(diǎn)，而且環(huán)形網(wǎng)絡(luò)是網(wǎng)絡(luò)設(shè)計(jì)和網(wǎng)絡(luò)建設(shè)中重點(diǎn)研究對(duì)象，因此，借助數(shù)學(xué)的理論和方法，人們用復(fù)雜的太陽(yáng)圖來(lái)刻畫或研究環(huán)形網(wǎng)絡(luò)，并且圖的標(biāo)號(hào)理論成為研究復(fù)雜太陽(yáng)圖的節(jié)點(diǎn)編碼的重要技術(shù)手段之一.
　　本文首先給出了邊界增長(zhǎng)網(wǎng)絡(luò)模型，進(jìn)而我們發(fā)現(xiàn)了其生成樹葉子的數(shù)量最多的辦法，研究了該生成樹的一些指標(biāo)數(shù).其次，運(yùn)用分析、構(gòu)造等方法，分情況討論了圈上具有偶數(shù)個(gè)頂點(diǎn)的超級(jí)太陽(yáng)圖的幸福標(biāo)號(hào)，得到了偶圈超級(jí)太陽(yáng)圖都具有幸福