Ask a Question

Prefer a chat interface with context about you and your work?

On packing chromatic number of subcubic outerplanar graphs

On packing chromatic number of subcubic outerplanar graphs

Although it has recently been proved that the packing chromatic number is unbounded on the class of subcubic graphs, there exists subclasses in which the packing chromatic number is finite (and small). These subclasses include subcubic trees, base-3 Sierpi{\'n}ski graphs and hexagonal lattices.In this paper we are interested in the …