论文部分内容阅读
一个简单较G=(V,E)被称为是巧妙的(felicitous),若存在单射f:V(G)→{0,1,2,…,|E|}使得对所有的边e=uv∈E(G),由f^*()e)=f(x)+f(y)(mod|E|)导出的映射f^*:E(G)→{0,1,2…,|E|-1}是双射。设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图,文章证明了Moebius梯的细分图是巧妙图。