基于标号二分性的图模型及其标号研究

发布时间：2021-08-14 05:06

　　图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.本文给出了特殊网络模型——灯笼图与组合完全二部图的定义及性质,并提出了一种新的标号:奇边魔幻标号.另外,给出该类特殊网络模型的标号方法.文章还证明了该类特殊网络模型是奇边魔幻图.通过归纳还得到了该类特殊网络模型满足优美图,奇优美图,以及奇偶边双标号图的相关结论.进而研究奇边魔幻标号与二分奇优美和二分优美之间的关系. 

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

【文章页数】：37 页

【学位级别】：硕士

【部分图文】：

Y点集中的标号

图－１４奇偶边双标号图例??

【参考文献】：
期刊论文
[1]关于太阳图奇偶可分的魔幻标号[J]. 王亚茹,姚兵.  东北师大学报(自然科学版). 2017(04)
[2]优美图所有优美标号的生成算法[J]. 唐保祥,任韩.  天津师范大学学报(自然科学版). 2010(04)
[3]关于图C6,i,2n的优美性[J]. 刘二根,蔡克文,武丹.  华东交通大学学报. 2009(03)
[4]确定某些对虾树的优美性(英文)[J]. 赵梅梅,谢继国,姚兵.  甘肃高师学报. 2008(02)
[5]毛毛虫树标号的讨论[J]. 高振滨.  黑龙江大学自然科学学报. 2006(03)
[6]关于优美图的一些结果[J]. 王健.  安阳师范学院学报. 2003(05)
[7]毛毛虫的性质[J]. 卞瑞玲.  山东大学学报(理学版). 2002(06)
[8]国内外密码学研究现状及发展趋势[J]. 冯登国.  通信学报. 2002(05)
[9]一类图的优美性[J]. 丁孝全.  四川师范大学学报(自然科学版). 2000(06)



本文编号：3341827