×

分块图中的支配。 (英语) Zbl 1016.05057号

设\(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。

理学硕士:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用
全文: 内政部