论文部分内容阅读
设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足:1)L为G的顶点集V到{0,1,…,2 E-1}的一个单射;2)由L′(e)=L(u)-L(v)(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 E-1}的一个双射。根据奇优美图的定义,研究了一类二部图G*的奇优美标号。