中文

k-退化图的强边着色

组合数学 2013-04-02 v3

摘要

我们证明了每个最大度为 Δ\Deltakk-退化图的强色指数至多为 (4k2)Δk(2k1)+1(4k-2)\Delta-k(2k-1)+1

关键词

引用

@article{arxiv.1212.6093,
  title  = {Strong edge-colorings for k-degenerate graphs},
  author = {Gexin Yu},
  journal= {arXiv preprint arXiv:1212.6093},
  year   = {2013}
}