徐宝根;E.J.科卡恩。;特蕾莎·W·海恩斯。;Hedetniemi，Stephen T。;周尚超 涉及控制参数的不等式的极值图。 （英语） Zbl 0954.05037号 离散数学。 216，编号1-3，1-10（2000）. 图（G）的顶点集（V（G））的子集（D）称为支配（G），如果（G）中的每个顶点都在（D）中，或者与（D）的顶点相邻。（G）中支配集的最小顶点数称为（G）的支配数。O.Ore的一个著名结果表明，对于没有孤立顶点的图（G）（gamma（G）leq\lfloor n/2\rfloor），其中（n）是（G）的顶点数。本文定义了六类图，证明了连通图（G）的等式（gamma（G）=lfloor n/2\floor）成立的充要条件是（G）属于其中的一些类时。进一步研究了一些控制参数之和达到最大值的图，例如，（γ（g）+gamma（上划线g）或（γ（g）+d（g）），其中，（上划线g\）是（g\）的补码，（d（g。审核人：博丹·泽林卡（Liberec） 引用于30文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C35号 图论中的极值问题 05C75号 图族的结构特征 关键词：支配集;控制数;域数 PDF格式BibTeX公司 XML格式引用 \textit{B.Xu}等人，《离散数学》。216，编号1-3,1-10（2000；兹bl 0954.05037） 全文： 内政部