自然数列对虾树及其串联树的强优美性

Strongly Gracefulness of Natural Number Sequence Lobster and Its Series Tree

具有完美匹配M的n阶树T是强优美的,如果对任意的uv∈M,存在树T的一个优美标f,使得f(u)+f(v)=n-1.讨论了自然数列对虾树及其串联树的强优美标号.

Let T be a tree with n vertices and a perfect matching M. T is strongly graceful if it admits a graceful labeling f such that f（u） ＋ f（v） = n - 1 for every edge uv ∈ M. In this paper, strongly graceful labeling of natural number sequence lobster and its series tree are discussed.