Emergent Mind

$S$-Packing Coloring of Cubic Halin Graphs

(2209.09135)
Published Sep 19, 2022 in math.CO and cs.DM

Abstract

Given a non-decreasing sequence $S = (s{1}, s{2}, \ldots , s{k})$ of positive integers, an $S$-packing coloring of a graph $G$ is a partition of the vertex set of $G$ into $k$ subsets ${V{1}, V{2}, \ldots , V{k}}$ such that for each $1 \leq i \leq k$, the distance between any two distinct vertices $u$ and $v$ in $V{i}$ is at least $s{i} + 1$. In this paper, we study the problem of $S$-packing coloring of cubic Halin graphs, and we prove that every cubic Halin graph is $(1,1,2,3)$-packing colorable. In addition, we prove that such graphs are $(1,2,2,2,2,2)$-packing colorable.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.