关于Moebius梯的细分图的κ—优美性 |
| |
引用本文: | 陈克波.关于Moebius梯的细分图的κ—优美性[J].海南师范学院学报,2002,15(2):15-17. |
| |
作者姓名: | 陈克波 |
| |
摘 要: | 一个简单图G=(V,E)是κ-优美的(κ≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E| κ-1}使得对所有的边uv∈E(G),由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→{κ,κ 1,…,|E| κ-1}是双射,设G是简单图,在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ-优美图。
|
关 键 词: | 细分图 κ-优美性 Moebius梯 图论 单射 双射 优美图 |
本文献已被 维普 等数据库收录! |
|