Packing coloring of generalized Sierpinski graphs

The packing chromatic number $\chi_{\rho}(G)$ of a graph $G$ is the smallest integer $c$ such that the vertex set $V(G)$ can be partitioned into sets $X_1, . . . , X_c$, with the condition that vertices in $X_i$ have pairwise distance greater than $i$. In this paper, we consider the packing chromati...

Full description

Bibliographic Details
Main Authors: Danilo Korze, Aleksander Vesel
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2019-02-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/4862/pdf