We define the $d$-defective incidence chromatic number of a graph, generalizing the notion of incidence chromatic number, and determine it for some classes of graphs including trees, complete bipartite graphs, complete graphs, and outerplanar graphs. Fast algorithms for constructing the optimal $d$-defective incidence colorings of those graphs are presented.
翻译:我们定义了一张图表的美元差值的染色体数,概括了发生率色体数的概念,并确定了某些类别的图表,包括树木、完整的两边图、完整的图表和外平面图。 提供了构建这些图表最佳美元差值的颜色快速算法。