伪树的邻点定位色数

图 $G$ 的一个 $k$-染色是将 $G$ 的顶点集划分为 $k$ 个独立集，称为颜色。一个 $k$-染色若属于同一颜色的两顶点可由各自邻点的颜色相互区分，则称为邻点定位的。邻点定位色数 $\chi _{_{NL}}(G)$ 是 $G$ 的邻点定位染色的最小基数。在本文中，我们确定了路、圈、扇和轮的邻点定位色数。此外，给出了为这些图族构造最小基数邻点定位染色的过程。我们还就邻点定位色数获得了树与单圈图的阶的紧上界。并进一步建立了关于树的部分结果。