升降梯圖Ｌ_{３ｍ＋ｎ＋１}的優美性

摘要：定義了一類新的圖形——升降梯圖L3m+n+1，給出了它的優美標號，并證明了它是優美的。

關鍵詞：升降梯圖; 鏈圖; 標號; 優美性

中圖分類號：O157．15;TP312文獻標志碼：A

文章編號：1001-3695(2007)12-0132-02

1967年Rosa引入了β－值作為研究完全圖分解為同構子圖的工具，這就是現在稱之為優美標號的雛形。圖的優美標號問題是組合數學中的一個熱門課題，它不僅屬于圖論的領域也屬于設計理論的范疇^[1]。至目前為止，已經定義了幾十種優美圖^[2]，如毛毛蟲、橄欖樹、舵輪圖、某些連通圖等。這些標號圖作為數學模型廣泛應用在物流運輸、編碼理論、X－射線密碼技術、雷達、天文學、電路設計、因特網地址通信和數據基礎管理。

參考文獻：

[1]畢雙艷，李季芬.圖C4∪St(m)的k優美性及算術性[J].吉林大學自然科學學報，1999(2):19-22.

[2]GALLIAN J A. A dynamic survey of graph labeling[J].The Electronic Journal of Combinatorics，2005，6(5):1-148.

[3]哈拉里 F.圖論[M]. 李慰萱，譯.上海:上海科學技術出版社，1980.

[4]邦迪 J A， 默蒂 U S R.圖論及其應用[M].吳望名，李念祖，吳蘭芳，等譯.北京:科學出版社，1984.

[5]王燕.一種特殊樹的優美性[J].集寧師專學報，2001，18(12):7-8.

[6]李春香.關于R(m=C4，C4k-1)圖的優美性[J].青海師范大學學報：自然科學版，2001(3):15-17.

[7]梁志和.四角仙人掌的協調性[J].工程數學學報，2001(1):131-134.

[8]陳志增.一類圖優美性的證明[J].數學雜志，1991，11(4):436-444.

[9]朱洪，陳增武，段振華，等.算法設計和分析[M].上海:上海科學技術文獻出版社，1989.

“本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”