Reference question for a generalization of vertex coloring

20 Views Asked by At

I am wondering whether there is a standard convention for the following generalization of the vertex coloring.

An $n$-diameter coloring is a vertex coloring such that vertices between which there exists a path of length $\leq n$ have distinct colors. So the usual coloring would be $1$-diameter coloring.

1

There are 1 best solutions below

0
On BEST ANSWER