有關并圖的標號結論.pdf

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

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