- 完全二部图的点强可区别全染色方案的若干结果
- 利用组合分析的方法,首先,我们讨论了完全二部图K4,4的点强可区别全染色方案,并在此基础之上给出了一种相关可行的染色方案,确定了完全二部图K4,4的点强可区别全色数为8.接着,我们讨论了完全二部图K5,5的点强可区别全染...
- 王蓓蓓
- 关键词：完全二部图
- 文献传递
- 探讨斐波纳契对虾树的优美性被引量：1
- 2016年
- 具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.
- 王蓓蓓祁丽娟陈璟刘信生
- 关键词：优美标号
- 探讨斐波纳契毛毛虫树的边标号被引量：1
- 2016年
- 为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。
- 刘信生王蓓蓓陈璟姚兵
- 关键词：边标号
- 伪完全二分图PK_(n,n)奇优美标号的计算机实现
- 2016年
- 给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.
- 陈璟祁丽娟王蓓蓓刘信生
- 关键词：奇优美标号
- 完全二部图K_(6,8)的点强可区别全染色
- 2016年
- 利用组合分析法,考虑完全二部图K_(6,8)的点强可区别全染色方案,给出一种可行的染色方案.结果表明,完全二部图K_(6,8)的点强可区别全色数为10.
- 王蓓蓓祁丽娟刘信生陈祥恩
- 关键词：完全二部图
- 完全二部图K_(5,7)点强可区别全染色方案探讨
- 2016年
- 利用组合分析的方法先讨论了完全二部图K_(5,7)的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_(5,7)的点强可区别全染色方案.此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9,而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想:"如果m≥4且n<2 m-2时,那么χvst(Km,n)=n+3"中当m=5时作出了否定,从而进一步确定了此猜想成立的范围.
- 王蓓蓓祁丽娟刘信生陈祥恩
- 关键词：完全二部图
