- 探讨斐波纳契对虾树的优美性被引量：1
- 2016年
- 具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.
- 王蓓蓓祁丽娟陈璟刘信生
- 关键词：优美标号
- 一类特殊网络模型的标号机械化及其应用
- 本文给出了一类特殊网络模型——伪完全二分图PKn,n的定义及性质,并提出了该类网络模型的奇优美标号算法及算法的时间复杂度及正确性,通过实验产生的数据证明了伪完全二分图PKn,n 当n = 3,4,5的奇优美性,利用计算机...
- 陈璟
- 关键词：优美标号奇优美标号
- 文献传递
- 探讨斐波纳契毛毛虫树的边标号被引量：1
- 2016年
- 为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。
- 刘信生王蓓蓓陈璟姚兵
- 关键词：边标号
- 伪完全二分图PK_(n,n)奇优美标号的计算机实现
- 2016年
- 给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.
- 陈璟祁丽娟王蓓蓓刘信生
- 关键词：奇优美标号
