关于Mbius梯的细分图的巧妙性

一个简单图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的细分图 ,文章证明了M

关于Mbius梯的细分图的k-优美性

一个简单图G =(V ,E)是k 优美的 (k≥ 1为整数 ) ,如果存在单射f: V(G)→ { 0 ,1,2 ,… ,|E| +k - 1}使得对所有的边uv∈E(G) ,由f (uv) =|f(u) -f(v) |导出的映射f : E(G)→ {k ,k + 1,… ,|E| +k - 1}是双射 .设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图文章证明了M bius梯的细分图是k