阿森诺。;A.芬博。;B.哈特内尔。;海尼克，A。;麦克莱恩，D。;L·奥沙利文。 关于最小连通支配集。 （英语） Zbl 0880.05052号 J.库姆。数学。梳子。计算。 24, 185-191 (1997). 图（G）中的支配集是（G）顶点集的子集（D），使得（G）的每个顶点要么位于（D）中，要么与（D）的顶点相邻。如果一个支配集诱导了一个连通子图\（G\），则称之为连通支配集。如果连通支配集在删除任意顶点后失去了该属性，则称其为最小支配集。所有最小连通支配集具有相同顶点数的图类（C）包含图的子类（D），使得它们的所有生成树具有相同的叶子数（顶点数为1）。本文给出了一个图在\（D\）中的充要条件。值得注意的是，给定图是否在D中的问题可以在多项式时间内解决。审核人：B.泽林卡（利伯雷语） 引用于三文件 MSC公司： 05C35号 图论中的极值问题 05二氧化碳 树 关键词：连通支配集;生成树 PDF格式BibTeX公司 XML格式引用 \textit{L.Arseneau}等人，J.Comb。数学。梳子。计算。24、185--191（1997；Zbl 0880.05052）