Möbius 梯形的区间边着色
离散数学
2008-01-03 v1
摘要
图 G 的区间边 t-着色是指用颜色 1,2,...,t 对 G 进行正常边着色,使得对于 i=1,2,...,t,至少有一条边被染成颜色 i,并且与每个顶点 x 关联的边被染成 d_{G}(x) 种连续的颜色,其中 d_{G}(x) 是顶点 x 在 G 中的度。本文证明了 Möbius 梯形存在这种着色,并找出了此类着色中所有可能的颜色数目。
引用
@article{arxiv.0801.0159,
title = {Interval Edge Colorings of Mobius Ladders},
author = {P. A. Petrosyan},
journal= {arXiv preprint arXiv:0801.0159},
year = {2008}
}
备注
5 pages (in Russian)