图的缺陷关联着色
组合数学
2022-02-09 v1 离散数学
摘要
我们定义了图的 -缺陷关联色数，推广了关联色数的概念，并确定了一些图类（包括树、完全二部图、完全图和外平面图）的该色数。给出了构造这些图的最优 -缺陷关联着色的快速算法。
引用
@article{arxiv.2202.03732,
title = {Defective incidence coloring of graphs},
author = {Huimin Bi and Xin Zhang},
journal= {arXiv preprint arXiv:2202.03732},
year = {2022}
}
备注
20 pages, 4 figures