基-3 Sierpiński 图与 $H$ 图的填装染色
组合数学
2019-09-19 v1
摘要
对于非递减整数序列 ,图 的一个 -填装 -染色是从 到 的映射,使得颜色为 的顶点两两距离大于 。令 可得图 的一个 -填装染色。使得 存在 -填装染色的最小整数 称为 的 -填装色数。在 与 均等于 1 的特殊情形下,我们称之为 的填装色数。我们确定了基-3 Sierpiński 图 的填装色数,并给出了该类图在 时的 -填装色数染色的新结果。通过使用动态算法,我们确立了 -图 的填装色数。
引用
@article{arxiv.1909.08285,
title = {On the packing coloring of base-3 Sierpi\'{n}ski and $H$ graphs},
author = {Fei Deng and Zehui Shao and Aleksander Vesel},
journal= {arXiv preprint arXiv:1909.08285},
year = {2019}
}