伞状树的奇强协调性

On Odd Strong Harmony of Umbrella Trees

设G=<V,E>是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.

Let G=V,E be a simple graph.If there exists a mapping f∶V（G）→{0,1,2,…,2｜E｜-1}that satisfies 1） u,v∈V,if u≠v,then f（u）≠f（v）;2）e1,e2∈E,if e1≠e2,then g（e1）≠g（e2）,where g（e）=f（u）＋f（v）,e=uv,and {g（e）｜e∈E}={1,3,5,…,2｜E｜-1},then G is called odd strong harmonious graph.f is called odd strong harmonious labeling of G,This paper studies odd strong harmonious of a class trees.