圖的標(biāo)號(hào)問題起源于1966年A.Rosa的著名的優(yōu)美樹猜想.一個(gè)圖的頂點(diǎn)標(biāo)號(hào)是圖的頂點(diǎn)集到整數(shù)集的映射,而邊標(biāo)號(hào)則是圖的邊集到整數(shù)集的映射.本文給出了特殊網(wǎng)絡(luò)模型——燈籠圖與組合完全二部圖的定義及性質(zhì),并提出了一種新的標(biāo)號(hào):奇邊魔幻標(biāo)號(hào).另外,給出該類特殊網(wǎng)絡(luò)模型的標(biāo)號(hào)方法.文章還證明了該類特殊網(wǎng)絡(luò)模型是奇邊魔幻圖.通過歸納還得到了該類特殊網(wǎng)絡(luò)模型滿足優(yōu)美圖,奇優(yōu)美圖,以及奇偶邊雙標(biāo)號(hào)圖的相關(guān)結(jié)論.進(jìn)而研究奇邊魔幻標(biāo)號(hào)與二分奇優(yōu)美和二分優(yōu)美之間的關(guān)系. 

【文章來源】：西北師范大學(xué)甘肅省

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

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

【部分圖文】：

Y點(diǎn)集中的標(biāo)號(hào)

圖－１４奇偶邊雙標(biāo)號(hào)圖例??

【參考文獻(xiàn)】：
期刊論文
[1]關(guān)于太陽圖奇偶可分的魔幻標(biāo)號(hào)[J]. 王亞茹,姚兵.  東北師大學(xué)報(bào)(自然科學(xué)版). 2017(04)
[2]優(yōu)美圖所有優(yōu)美標(biāo)號(hào)的生成算法[J]. 唐保祥,任韓.  天津師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(04)
[3]關(guān)于圖C6,i,2n的優(yōu)美性[J]. 劉二根,蔡克文,武丹.  華東交通大學(xué)學(xué)報(bào). 2009(03)
[4]確定某些對(duì)蝦樹的優(yōu)美性(英文)[J]. 趙梅梅,謝繼國,姚兵.  甘肅高師學(xué)報(bào). 2008(02)
[5]毛毛蟲樹標(biāo)號(hào)的討論[J]. 高振濱.  黑龍江大學(xué)自然科學(xué)學(xué)報(bào). 2006(03)
[6]關(guān)于優(yōu)美圖的一些結(jié)果[J]. 王健.  安陽師范學(xué)院學(xué)報(bào). 2003(05)
[7]毛毛蟲的性質(zhì)[J]. 卞瑞玲.  山東大學(xué)學(xué)報(bào)(理學(xué)版). 2002(06)
[8]國內(nèi)外密碼學(xué)研究現(xiàn)狀及發(fā)展趨勢[J]. 馮登國.  通信學(xué)報(bào). 2002(05)
[9]一類圖的優(yōu)美性[J]. 丁孝全.  四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2000(06)



本文編號(hào)：3341827