A note on the packing chromatic number of lexicographic products
Combinatorics
2019-09-26 v1
Abstract
The packing chromatic number of a graph is the smallest integer such that there exists a -vertex coloring of in which any two vertices receiving color are at distance at least . In this short note we present upper and lower bound for the packing chromatic number of the lexicographic product of graphs and . Both bounds coincide in many cases. In particular this happens if , where denotes the independence number of .
Cite
@article{arxiv.1909.11325,
title = {A note on the packing chromatic number of lexicographic products},
author = {Dragana Božović and Iztok Peterin},
journal= {arXiv preprint arXiv:1909.11325},
year = {2019}
}
Comments
6 pages, 1 figure, 9 refwerences