兹索尔特图扎;普雷本·达尔·维斯特加德 分块图中的支配。 (英语) Zbl 1016.05057号 讨论。数学。,图论 22,第1期,199-210(2002). 设\(V_1\),\(V_2 \)是\(V(G)\)的两分法,并设\(gamma_i\)代表图\(G\)中控制\(V_i\。作者证明了(gamma_1+\gamma_2\leq{4\over 5}|V(G)|\),并猜想(gamma_1+\gamma_2\leq{4\-over\delta+3}|V。审核人:格雷戈里·古汀(埃格姆) 引用于三评论引用于8文件 理学硕士: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C75号 图族的结构特征 关键词:支配集;控制数;顶点划分 PDF格式BibTeX公司 XML格式引用 \textit{Z.Tuza}和\textit{P.D.Vestergaard},讨论。数学。,图论22,第1期,199--210(2002;Zbl 1016.05057) 全文: 内政部