图的星 b-色数
组合数学
2025-04-02 v1
摘要
图 的星染色是一种proper 着色，其中每个颜色类所诱导的子图是一棵星形林。定义在图 的所有星染色集合上的严格偏序。我们引入星 b-色数 ，作为类似于 b-色数的概念，取所有最小元素的颜色数的最大值。我们给出 的若干组合性质，计算若干已知图族的 的精确值，并将 与若干与 天然关联的不变式进行比较。
引用
@article{arxiv.2504.00553,
title = {On the star b-chromatic number of a graph},
author = {Dragana Božović and Daša Mesarič Štesl and Iztok Peterin},
journal= {arXiv preprint arXiv:2504.00553},
year = {2025}
}
备注
22 pages, 6 figures, 22 references