摘要
设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.
出处
《河南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2010年第6期33-34,共2页
Journal of Henan Normal University(Natural Science Edition)
基金
河南省自然科学基金项目(0511013800)
关键词
简单图
奇强协调图
奇强协调标号
伞状树
simple graph
odd strong harmonious graph
odd strong harmonious Labeling
umbrella tree