节点文献
直径为4的树的奇强协调性
Odd Strong Harmounious of Trees Whose Diameters are Four
【摘要】 对简单图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.
【关键词】 直径;
树;
奇强协调图;
奇强协调标号;
【Key words】 diameters; tree; odd strong harmonious graph; odd strong harmonious labeling;
【Key words】 diameters; tree; odd strong harmonious graph; odd strong harmonious labeling;
【基金】 河南省自然科学基金项目(0511013800)
- 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2007年12期
- 【分类号】O157.5
- 【被引频次】4
- 【下载频次】28