English

$S$-Packing Coloring of Cubic Halin Graphs

Combinatorics 2024-02-07 v2 Discrete Mathematics

Abstract

Given a non-decreasing sequence S=(s1,s2,,sk)S = (s_{1}, s_{2}, \ldots , s_{k}) of positive integers, an SS-packing coloring of a graph GG is a partition of the vertex set of GG into kk subsets {V1,V2,,Vk}\{V_{1}, V_{2}, \ldots , V_{k}\} such that for each 1ik1 \leq i \leq k, the distance between any two distinct vertices uu and vv in ViV_{i} is at least si+1s_{i} + 1. In this paper, we study the problem of SS-packing coloring of cubic Halin graphs, and we prove that every cubic Halin graph is (1,1,2,3)(1,1,2,3)-packing colorable. In addition, we prove that such graphs are (1,2,2,2,2,2)(1,2,2,2,2,2)-packing colorable.

Keywords

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