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

【摘要】：圖的標號是圖論的一個重要分支。定義了2種新圖——圈龍圖和多毛圈龍圖,并證明它們都具有奇優(yōu)美標號。多毛圈龍圖是通過對圈龍圖加葉子得來的,證明他們繼承了圈龍圖的奇優(yōu)美性,證明方法能夠算法化,為圈龍圖和多毛圈龍圖應用于網(wǎng)絡提供了可行的理論保證。
[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.
【作者單位】： 西北師范大學數(shù)學與統(tǒng)計學院;蘭州交通大學電子與信息工程學院;
【基金】：國家自然科學基金(61163054,61363060,61662066)
【分類號】：O157.5
【正文快照】： 圖論作為數(shù)學的一大分支,起源于1736年的一個游戲——哥尼斯堡七橋問題。在隨后的300年間,圖論的研究迅速發(fā)展壯大,圖論的多個分支隨之誕生。圖的標號作為圖論的一個重要分支起源于在1967年Rosa的一篇論文,他提出了著名而困難的優(yōu)美樹猜想,并在短短的50年間,特別是上世紀六十

【相似文獻】

相關碩士學位論文 前1條

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

，

本文編號：1488071