有關(guān)并圖的標(biāo)號結(jié)論.pdf

1、自20世紀(jì)60年代Rosa引入圖的標(biāo)號概念以來，人們開始了對標(biāo)號圖的研究。隨著標(biāo)號圖在編碼理論、雷達(dá)、電路設(shè)計(jì)、通訊網(wǎng)絡(luò)、數(shù)據(jù)基礎(chǔ)管理等方面中的應(yīng)用，人們定義了一些新的標(biāo)號概念和新的圖。 在40年里，人們完成了千余篇關(guān)于標(biāo)號圖的文章；在這些文章中，有許多是關(guān)于并圖的標(biāo)號，在這些并圖中，多是與路、圈、星等圖有關(guān)。 Gnana jothi在1991年定義了圖的奇優(yōu)美標(biāo)號。 本論文的研究主要構(gòu)造了一些并圖的標(biāo)號，對一些

2、結(jié)論做了一定的搜集整理，在已完成的結(jié)果中，還沒有關(guān)于路、星、圈并的奇優(yōu)美性的結(jié)論，本文就研究了這幾種圖的并的奇優(yōu)美標(biāo)號，給出了它們存在奇優(yōu)美標(biāo)號的證明，研究的成果主要包括以下內(nèi)容： 路、星、圈的各自并的奇優(yōu)美性：運(yùn)用構(gòu)造的方法給出了路的并圖∪<'n><,i=1>，P<,t<,1>>、星的并圖∪<'n><,i=1>S<,t<,1>>、圈的并圖C<,m>∪C<,n>的奇優(yōu)美性標(biāo)號，并圖∪<,n><,i=1>C<,m>在m<,1>≡0