邢华明;孙亮;陈雪刚 关于图的符号多数全控制。 （英语） Zbl 1081.05049号 捷克的。数学。J。 55，第2期，341-348（2005）. 摘要：我们开始研究图的符号多数全控制。设（G=（V，E）为简单图。对于任何实值函数\（f\：V\rightarrow\mathbbR\）和\（{S\substeqV}\），设\（f（S）=\ sum_{V\ in S}f（V）\）。有符号多数总支配函数是一个函数（f：V\rightarrow\{-1,1\}），其中（f（N（V））\geq 1）表示至少一半的顶点（V中的V）。图（G）的有符号多数全控制数是（gamma_{text{maj}}^{text{t}}（G）=min\{f（V）\mid-f）上的有符号大多数全控制函数。研究了图（G）的符号多数全控制数的一些性质，得到了（gamma{text{maj}}^{text{t}}（G））的几个下界。 引用于5文件 MSC公司： 05C35号 图论中的极值问题 关键词：有符号多数全控制函数;有符号多数全控制数 PDF格式BibTeX公司 XML格式引用 \textit{H.Xing}等人，捷克。数学。J.55，第2号，341--348（2005；Zbl 1081.05049） 全文： 内政部 欧洲DML 链接 参考文献： [1] B.泽林卡：图的有符号总支配数。捷克斯洛伐克数学。J.51（2001），225-229·Zbl 0977.05096号 ·doi:10.1023/A：1013782511179 [2] I.Broere、J.H.Hattingh、M.A.Henning和A.A.McRae：图中的多数控制。离散数学。138（1995），125-135·Zbl 0820.05037号 ·doi:10.1016/0012-365X（94）00194-N [3] J.H.Hattingh：多数控制及其推广。图的支配：高级主题（T.W.Haynes、S.T.Hedetniemi和P.J.Slater编辑）。马塞尔·德克尔，纽约，1998年·Zbl 0891.05042号 [4] 霍尔姆：关于图的多数控制。离散数学。239 (2001), 1–12. ·Zbl 0982.05072号 ·doi:10.1016/S0012-365X（00）00370-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。