节点文献

直径为4的树的奇强协调性

Odd Strong Harmounious of Trees Whose Diameters are Four

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 冉红李武装

【Author】 RAN Hong1, LI Wu-zhuang2(1.Anyang Institute of Technology,Anyang 455000,China)(2.Anyang Normal University,Anyang 455002,China)

【机构】 安阳工学院安阳师范学院 河南安阳455000河南安阳455002

【摘要】 对简单图G=〈V,E〉,如果存在一个映射f:V→{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;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为G的奇强协调标号.给出了直径为4的树的奇强协调标号.

【Abstract】 Let G=〈V,E〉 be a simple graph.If there exist a mapping f:V→{0,1,2,…,2|E|-1} Satisfied 1) u,v∈V,if u≠v,then f(u)≠f(v);2) e1,e2∈E,if e1≠e2,then g(e1)≠g(e2),here g(e)=f(u)+f(v),e=uv;3) {g(e)|e∈E }={1,3,5,…,2|E|-1},then G is called odd strong harmonious graph and f is called odd strong harmonious labeling of G.In this paper,We give odd strong harmonious labeling of trees whose diameters are four.

【基金】 河南省自然科学基金项目(0511013800)
  • 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2007年12期
  • 【分类号】O157.5
  • 【被引频次】4
  • 【下载频次】28
节点文献中: