基于初级子图的图的区分数与区分指数

图 $G$ 的区分数（区分指数）$D(G)$（$D'(G)$）是使得 $G$ 具有一个使用 $d$ 个标签的顶点标号（边标号）且该标号仅被平凡自同构所保持的最小整数 $d$。设 $G$ 为一个连通图，由两两不相交的连通图 $G_1,\ldots ,G_k$ 通过选取 $G_1$ 的一个顶点和 $G_2$ 的一个顶点并等同这两个顶点构造而成，然后以这种方式归纳地继续进行。我们称 $G$ 是由 $G_1, \ldots ,G_k$ 通过点附着得到的，并称 $G_i$ 为 $G$ 的初级子图。本文考虑了这些图在化学中具有重要意义的若干特殊情形，并研究了它们的区分数与区分指数。