pith. sign in

arxiv: 1801.09871 · v1 · pith:W7AD3ZFEnew · submitted 2018-01-30 · 🧮 math.CO

An infinite family of subcubic graphs with unbounded packing chromatic number

classification 🧮 math.CO
keywords chromaticgraphsnumberpackingfamilyinfinitesubcubicunbounded
0
0 comments X
read the original abstract

Recently, Balogh, Kostochka and Liu in [Packing chromatic number of cubic graphs, Discrete Math.~341 (2018) 474--483] answered in negative the question that was posed in several earlier papers whether the packing chromatic number is bounded in the class of graphs with maximum degree $3$. In this note, we present an explicit infinite family of subcubic graphs with unbounded packing chromatic number.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.