某些图的色区分指数

图 $G$ 的区分指数记为 $D'(G)$，是指 $G$ 的边标记中不被任何非平凡自同构保持的最小标签数。图 $G$ 的区分色指数 $\chi'_D (G)$ 是指最小的数 $d$，使得 $G$ 具有使用 $d$ 个标签的恰当边标记，且该标记仅被 $G$ 的恒等自同构保持。本文中我们计算了一些特定图的区分色指数。我们还研究了两个图的冠积与联图的区分色指数。