| 关于一类树的优美标号 |
| |
| 引用本文： | 刘家保,吕宁宁,余国锋.关于一类树的优美标号[J].张家口农专学报,2010(5):1-4. |
| |
| 作者姓名： | 刘家保 吕宁宁 余国锋 |
| |
| 作者单位： | 安徽新华学院公共基础部,安徽合肥230088 |
| |
| 基金项目： | 安徽省自然科学基金项目（KJ2010B076）;安徽新华校级重点教研项目（2009iy014） |
| |
| 摘 要： | 设L为简单无向图G的一个顶点标号，L称为图G的优美标号，若L满足以下两条：（1）L为G的顶点集V到{0，1，…，{E｜}的一个单射；（2）由L’（e）-｜L（u）-L（v）｜（其中e—uv）决定的边标号L’是从G的边集E到{0，1，…，｜E｜}的一个双射．根据优美图的定义，研究优美树的问题中，Rosa猜想所有的树是优美树，研究了一类树Tm,n^h的优美性．
|
| 关 键 词： | 优美标号 优美图 优美树 |
On Graceful Labeling of a Class of Tm,n^h |
| |
| Authors: | LIU Jia-bao LV Ning-ning YU Guo-feng |
| |
| Institution: | (Department of Basic Courses, Anhui Xinhua University, Hefei 230088, Anhui, China) |
| |
| Abstract: | Let L be a vertex labeling of simple graph G, L is a graceful labeling of G if L satisfies the following： （1） L is an injective mapping from V to {0, 1, .., ｜E｜ } ; （2） The function obtained by setting L＇（e）=｜L（u）-L（v）] , wheree：uv, isa bijective function fromE（G） to {1,2, ……,IEI }. According to the graceful graph definition, among the problems of graceful graph, Rosa conjectures that all trees are graceful. In this paper the graceness of a class of Tm,n^h, is dicussed. |
| |
| Keywords: | graceful labeling graceful graph graceful tree |
| 本文献已被 维普 等数据库收录！ |
|
