×

模糊图中的控制。 (英语) Zbl 1112.05079号

摘要:我们使用强弧定义模糊图的控制。设\(G\):\((\sigma,\mu)\)是一个具有节点集\(V\)的模糊图。设\(u)和\(v)是\(G)的任意两个节点。如果(u,v)是一条强弧,则称为(u)支配(v)。如果对于每一个(v notin D),D中都存在(u),使得(u)主导(v),则称(v)的子集(D)为(G)的支配集。如果支配集(D\)没有合适的子集是支配集,则称其为最小支配集。任何支配集\(G\):\((\sigma,\mu)\中的最小节点数称为其支配数,并用\(\gamma(G)\)表示。我们讨论了控制集的一些性质,并找到了一些标准图的控制数。我们还给出了\(\gamma(G)\)的一些界。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用