$\Delta+300$ 是邻点可区别边色数的一个上界

Hamed Hatami

$\Delta+300$ 是邻点可区别边色数的一个上界

组合数学 2007-05-23 v1

作者: Hamed Hatami

摘要

简单图 $G$ 的邻点可区别边染色（或称 \avd-coloring）是 $G$ 的一种正常边染色，使得任意一对相邻顶点所遇见的颜色集合不同。我们证明：最大度为 $\Delta$ 且不含孤立边的每个图，在 $\Delta >10^{20}$ 时，都存在一种至多使用 $\Delta+300$ 种颜色的 \avd-coloring。

关键词

邻点可区别边染色 avd-coloring 最大度图染色上界

引用

@article{arxiv.math/0701012,
  title  = {$\Delta+300$ is a Bound on the Adjacent Vertex Distinguishing Edge Chromatic Number},
  author = {Hamed Hatami},
  journal= {arXiv preprint arXiv:math/0701012},
  year   = {2007}
}

相关论文

查看更多相关论文 →