On properly ordered coloring of vertices in a vertex-weighted graph

Shinya Fujita, Sergey Kitaev, Shizuka Sato +1

We introduce the notion of a properly ordered coloring (POC) of a weighted graph, that generalizes the notion of vertex coloring of a graph. Under a POC, if $xy$ is an edge, then t…