$S$-Packing Coloring of Cubic Halin Graphs
Combinatorics
2024-02-07 v2 Discrete Mathematics
Abstract
Given a non-decreasing sequence of positive integers, an -packing coloring of a graph is a partition of the vertex set of into subsets such that for each , the distance between any two distinct vertices and in is at least . In this paper, we study the problem of -packing coloring of cubic Halin graphs, and we prove that every cubic Halin graph is -packing colorable. In addition, we prove that such graphs are -packing colorable.
Cite
@article{arxiv.2209.09135,
title = {$S$-Packing Coloring of Cubic Halin Graphs},
author = {Batoul Tarhini and Olivier Togni},
journal= {arXiv preprint arXiv:2209.09135},
year = {2024}
}
Comments
9 pages