本文關(guān)鍵詞： 圈龍圖 多毛圈龍圖 集有序奇優(yōu)美標(biāo)號 奇優(yōu)美標(biāo)號 葉子 奇優(yōu)美圖　出處：《中山大學(xué)學(xué)報(自然科學(xué)版)》2017年04期 　論文類型：期刊論文

【摘要】：圖的標(biāo)號是圖論的一個重要分支。定義了2種新圖——圈龍圖和多毛圈龍圖,并證明它們都具有奇優(yōu)美標(biāo)號。多毛圈龍圖是通過對圈龍圖加葉子得來的,證明他們繼承了圈龍圖的奇優(yōu)美性,證明方法能夠算法化,為圈龍圖和多毛圈龍圖應(yīng)用于網(wǎng)絡(luò)提供了可行的理論保證。
[Abstract]:The labeling of graphs is an important branch of graph theory. Two kinds of new graphs are defined and proved to have odd graceful labeling. It is proved that they inherit the singularity of the ring dragon graph and the proof method can be algorithmized, which provides a feasible theoretical guarantee for the application of the circle dragon graph and the hairy ring dragon graph to the network.
【作者單位】： 西北師范大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;蘭州交通大學(xué)電子與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(61163054,61363060,61662066)
【分類號】：O157.5
【正文快照】： 圖論作為數(shù)學(xué)的一大分支,起源于1736年的一個游戲——哥尼斯堡七橋問題。在隨后的300年間,圖論的研究迅速發(fā)展壯大,圖論的多個分支隨之誕生。圖的標(biāo)號作為圖論的一個重要分支起源于在1967年Rosa的一篇論文,他提出了著名而困難的優(yōu)美樹猜想,并在短短的50年間,特別是上世紀(jì)六十

【相似文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 劉元元;網(wǎng)絡(luò)模型特殊圖的標(biāo)號性質(zhì)[D];西北師范大學(xué);2014年

，

本文編號：1488071