两类大龙虾幸福树的构造性证明 |
| |
引用本文: | 王鸿,韩培友.两类大龙虾幸福树的构造性证明[J].郑州大学学报(自然科学版),2000,32(2):4-7. |
| |
作者姓名: | 王鸿 韩培友 |
| |
作者单位: | [1]河南省开封市广播电视大学 [2]河南师范大学数学系 |
| |
摘 要: | 树T称为幸福树,如果存在用集合(0,1,...│E(T)│中的不同整数分配给它的顶点的一个标号l,使得由l’(e)=l(u)+l(v)mod│E(T)│定义的导出边标号l‘分配给各条边以不同的标号,构造性地证明了两类大龙虾树是幸福树,并提出了任意龙虾树是幸福树的猜想。
|
关 键 词: | 幸福树 幸福标号 导出图 龙虾树 构造性 |
本文献已被 维普 等数据库收录! |
|