关于Moebius梯的细分图的巧妙性

在线阅读 下载PDF 导出详情
摘要 一个简单较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梯的细分图是巧妙图。
机构地区 不详
出版日期 2002年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献