A SAT-Based Exact Approach for Radio k-Labeling

Huong Vu Thanh, Duc Dao Van, Khanh To Van

The radio $k$-labeling (or $k$-coloring) problem seeks a minimum-span assignment of nonnegative integer labels to the vertices of a connected graph $G$ such that $ |f(u)-f(v)| \ge…