关于M(o)bius梯的细分图的巧妙性

摘要：

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

关键词：M(o)bius梯、细分图、巧妙图

所属期刊栏目：3

分类号：G633.66(中等教育)

资助基金：海南省教育厅高校科研项目Kjkj200212

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：54-55