| 两大类树是幸福树的新证法 |
| |
| 引用本文： | 韩培友,姚慧. 两大类树是幸福树的新证法[J]. 河南师范大学学报(自然科学版), 2001, 29(1): 20-26 |
| |
| 作者姓名： | 韩培友 姚慧 |
| |
| 作者单位： | 河南师范大学数学与信息科学学院,河南新乡,453002;河南师范大学数学与信息科学学院,河南新乡,453002 |
| |
| 摘 要： | 树T称为幸福树,如果存在用集合{0,1,…,|E(T)|}中的不同整数分配给它的顶点的一个标号l,使得由l'(e)=l(u) l(v)mod|E(T)|定义的导出边标号l'分配给各条边以不同的标号。本给出了证明两大类树是幸福树的一个新证法,并提出了任意龙虾树是幸福树的猜想。
|
| 关 键 词： | 树 幸福树 幸福标号 导出图 |
| 文章编号： | 1000-2367(2001)01-0020-07 |
| 修稿时间： | 2000-02-23 |
The New Proof of Two Big Classes of Trees is Felicitous Tree |
| |
| HAN Pei you,YAO Hui. The New Proof of Two Big Classes of Trees is Felicitous Tree[J]. Journal of Henan Normal University(Natural Science), 2001, 29(1): 20-26 |
| |
| Authors: | HAN Pei you YAO Hui |
| |
| Abstract: | A graph T is felicitous if there is a labelling l of its verticeswith distinct integers from the set {0,1,2,…,｜E｜},so that the induced edge labelling l' defined by l'（e）= l（u）+ l（v） mod ｜E(T)｜ assigns each edge a different label.In this paper,we gave a new proof of two big classes of trees is felicitous tree. |
| |
| Keywords: | tree felicitous tree felicitous label derived graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
