一类优美树空间的若干标号及其相关性

发布时间：2021-02-18 06:34

　　本文给出了一类优美树空间模型的定义,证明了其优美性,并在此基础上证明了树空间具有二分奇优美标号,边魔幻全标号,（k,d）-优美标号,和谐标号,以及边魔幻全偶优美标号和奇-偶边双标号.另外,本文还定义了一类特殊的优美树空间模型,并证明了当树空间S的基为星图,用二分优美树Ti替换基T中的顶点后,树空间S是优美的.除此之外,文章还说明了在优美树空间的基础上构造二分优美树空间,边魔幻树空间,反魔幻树空间的方法,并证明了其各标号间的相关性.最后,文章给出了优美树空间模型在金鱼图中的应用,由此得到了鱼空间图,并提出了树空间模型在网络模型应用中的一些猜想. 

【文章来源】：西北师范大学甘肃省

【文章页数】：40 页

【学位级别】：硕士

【部分图文】：

图－５解释定理２．２的一个例子??Ｆｉｇｕｒｅ－５?Ａｎ?ｅｘａｍｐｌｅ?ｆｏｒ?ｉｌｌｕｓｔｒａｔｉｎｇ?Ｔｈｅｏｒｅｍ?２．２??４ｌ３８??

图－６解释定理２．２的一个例子??Ｆｉｇｕｒｅ－６?Ａｎ?ｅｘａｍｐｌｅ?ｆｏｒ?ｉｌｌｕｓｔｒａｔｉｎｇ?Ｔｈｅｏｒｅｍ?２．２??１５?＇

同步机码、卷码、导弹控制码、脉冲码、密码学在前面的章节中．我们已经对树空间模型及其性质型是否可以用于网络研究呢？还有，我们得出的结？??来例证一下树空间模型在金鱼图中的应用．??仏％，…，７；是树，ｙ（ｒ７：）?＝?｛ａ！■，叱，叱Ａ：１，６，２｝，ａｕｈ｝，ｉ??［２，ｎ］；特别地，树Ｔｉ的边集合为６ｌ２，?ａｌｌ６〇ｌ｝将树Ｋ的顶点与树了ｉ＋ｌ的顶点ａｉ＋ｌ图－９所示）．对任意一个连通图凡将图／／的一个顶得到的图称为金鱼图（如图－１０所示），记为ｇ＝以优美树ｒ作为基，对每一个ｉ?ｅ丨Ｉ，ｍ］，用金鱼个顶点叫，所得的图叫做鱼空间图，记为＝〈Ｔ．Ｇ．？??

【参考文献】：
期刊论文
[1]树的几种标号之间的关系[J]. 程辉,李晓辉,姚兵.  河南师范大学学报(自然科学版). 2011(03)
[2]关于优美图的一些结果[J]. 王健.  安阳师范学院学报. 2003(05)



本文编号：3039172