作者：李武装 严谦泰奇优美图奇优美标号图pr
摘要：对于简单图G=（VE），如果存在一个映射f：V（G）→{0，1，2，…，2｜E｜-1}满足1）对任意的u，v∈V，若u≠v，则（u）≠f（v）；2）max{f（v）｜v∈V）=2｜E｜-1；3）对任意的e1，e2∈E，若e1≠e2，则g（e1）≠g（e2），此处g（e）=｜f（u）＋f（v）｜，e=uv;4）{g（e）｜e∈E}={1，3，5，…，2｜E｜-1），则称G是奇优美图，f称为G的奇优美标号．Gnanajoethi提出了一个猜想：每棵树都是奇优美的．证明了图Pr,（2s-1）是奇优美图．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
