中文

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)