探讨斐波纳契对虾树的优美性  

Discussing the Gracefulness of Fibonacci Lobster Trees

作　　者：王蓓蓓[1] 祁丽娟[2] 陈璟[1] 刘信生[1] 

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070 [2]兰州工业学院基础科学部,甘肃兰州730050

出　　处：《数学的实践与认识》2016年第7期181-186,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61163037;61163054;61363060)

摘　　要：具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.A tree T having n vertices and a perfect matching M is strongly graceful, if it has a graceful labeling f such that for any uv ∈ M, f（u） ＋ f（v） = n - 1. We define the definition of bipartite odd-graceful trees and the strongly graceful trees. Then we prove that every Fibonacci lobster tree is bipartite odd-graceful and strongly graceful tree.

关 键 词：对虾树 斐波纳契对虾树 优美标号 二分奇优美 强优美 

分 类 号：O157.5[理学—数学]