围长至少为 5 的图中的定位支配集与识别码

定位支配集与识别码是分离系统领域中两个紧密相关的概念。粗略地说，它们由图的一个支配集构成，使得每个顶点都能通过其在该支配集内的邻域被唯一识别。本文研究了围长至少为 5 且具有给定最小度的图中，最小定位支配集或识别码的大小。我们利用顶点不相交路径技术给出了此类集合最小大小的上界，并构造了接近这些界的图。