Can I read $\Delta+300$ is a Bound on the Adjacent Vertex Distinguishing Edge Chromatic Number on EtoBox?

$\Delta+300$ is a Bound on the Adjacent Vertex Distinguishing Edge Chromatic Number by Hatami, Hamed is a scholarly article available to read on EtoBox.

What is $\Delta+300$ is a Bound on the Adjacent Vertex Distinguishing Edge Chromatic Number about?

An adjacent vertex distinguishing edge-coloring or an \avd-coloring of a simple graph $G$ is a proper edge-coloring of $G$ such that no pair of adjacent vertices meets the same set of colors. We prove that every graph with maximum degree $\Delta$ and with no isolated edges has an \avd-coloring with at most $\Delta+300$ colors, provided that $\Delta >10^{20}$.

Author

Hatami, Hamed

Published

2006

Language

EN