A.芬博。;B.L.哈特内尔。 关于确定支配集和覆盖图。 （英语） Zbl 0674.05060号 组合数学、图论和计算，Proc。第19东南。会议，佛罗里达州博卡拉顿，1988年，会议。Numerantium 65，191-200（1988）。 [关于整个系列，请参见Zbl 0665.00002号.]一个覆盖良好的图是其中每个最大独立顶点集都是最大值的图。顶点的支配集D是这样的，对于任何（v不在D中），N（v）（cap D neq emptyset），其中N（v。一个图中的每个支配集都是一个定位集，这个图将被称为EDL图，而其中每个独立支配集都在定位的图将被称作EIDL图。证明了所有EIDL图都是完全覆盖的，EDL图中的每个顶点（有三个例外）都是一次或与一次顶点相邻。审核人：李浩 引用于1审查引用于18文件 MSC公司： 05C99年 图论 05C35号 图论中的极值问题 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：独立集;支配集;定位装置;EIDL公司 引文：兹比尔0665.00002 PDF格式BibTeX公司 XML格式