Hwang、Shiow-Fen;杰拉德·J·张。 边缘控制问题。 （英语） Zbl 0827.05030号 讨论。数学。，图论 15，第1期，第51-57页（1995年）. 图（G）中的边支配集是其边集的子集（D），其性质是不属于（D）的每一条边都有一个公共端点，至少有一条边是（D）。本文将这一概念推广到混合边控制集的概念。假设（G）的顶点集被划分为三个集合：（B）、（C）、（R）；（B）的顶点称为绑定顶点，（C）的顶点为覆盖顶点，（R）的顶点是必需顶点。关于（B）、（C）、（R）的混合支配集是一组边，使得（R）中的每个顶点都与（D）中的边相关联，对于每条边（u，v），使得（B中的u）或（C中的v）或（D中的（u，v）或（u，v）有一个公共端点，而边在（D）。对于\（B=V\），\（C=R=varnothing\），这是上面定义的边支配集。块图是一个图，它的所有块都是完整图。本文提出了一种求块图最小混合边支配集的线性时间算法。审核人：B.泽林卡（利伯雷语） 引用于13文件 MSC公司： 05C35号 图论中的极值问题 05C85号 图形算法（图形理论方面） 05立方厘米70 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：混合边控制集;方块图;线性时间算法 PDF格式BibTeX公司 XML格式引用 \textit｛S.-F.Hwang｝和\textit｛G.J.Chang｝，讨论。数学。，图论15，No.1，51-57（1995；Zbl 0827.05030） 全文： 内政部