Fast algorithm for $S$-packing coloring of Halin graphs

Xin Zhang, Dezhi Zou

Motivated by frequency assignment problems in wireless broadcast networks, Goddard, Hedetniemi, Hedetniemi, Harris, and Rall introduced the notion of $S$-packing coloring in 2008.…