On uniquely packable trees
Combinatorics
2024-03-13 v2
Abstract
An -packing in a graph is a set of vertices that are pairwise distance more than apart. A \emph{packing colouring} of is a partition of such that each colour class is an -packing. The minimum order of a packing colouring is called the packing chromatic number of , denoted by . In this paper we investigate the existence of trees for which there is only one packing colouring using colours. For the case , we completely characterise all such trees. As a by-product we obtain sets of uniquely --packable trees with monotone -coloring and non-monotone -coloring respectively.
Cite
@article{arxiv.2304.10889,
title = {On uniquely packable trees},
author = {A. Alochukwu and M. Dorfling and E. Jonck},
journal= {arXiv preprint arXiv:2304.10889},
year = {2024}
}