Backbone coloring for graphs with degree 4

Krzysztof Michalik, Krzysztof Turowski

The $\lambda$-backbone coloring of the graph $G$ with backbone $H$ is a graph-coloring problem in which we are given a graph $G$ and a subgraph $H$, and we want to assign colors to verti…