论文部分内容阅读
设G=是一个简单图,若存在一个映射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的奇强协调标号,讨论了一类树的奇强协调性.