首页 | 本学科首页   官方微博 | 高级检索  
     检索      

伞状树的奇强协调性
引用本文:李武装,崔群发,严谦泰.伞状树的奇强协调性[J].河南师范大学学报(自然科学版),2010,38(6).
作者姓名:李武装  崔群发  严谦泰
基金项目:河南省自然科学基金项目
摘    要:设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的奇强协调标号,讨论了一类树的奇强协调性.

关 键 词:简单图  奇强协调图  奇强协调标号  伞状树

On Odd Strong Harmony of Umbrella Trees
LI Wu-zhuang,CUI Qun-fa,YAN Qian-tai.On Odd Strong Harmony of Umbrella Trees[J].Journal of Henan Normal University(Natural Science),2010,38(6).
Authors:LI Wu-zhuang  CUI Qun-fa  YAN Qian-tai
Abstract:Let G= 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.
Keywords:simple graph  odd strong harmonious graph  odd strong harmonious Labeling  umbrella tree
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号