莫比乌斯梯的区间边着色
摘要：图G的一个间隔边t-着色是指 G 的一个合适的边着色，其中使用了颜色1、2、...、t，并且至少有一条边被着色为颜色i（其中i=1,2、...、t），同时与每个顶点x关联的边使用了d\_{G}(x)个连续的颜色，其中d\_{G}(x)是顶点x在G中的度数。本文证明了Mobius梯的存在该着色，并找到了在这样的着色中可能使用的颜色数。
作者：P.A. Petrosyan
论文ID：0801.0159
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-01-03