康丽英;乔，洪;山、二房;杜定珠 负控制数和\（k\）-子控制数的下界。 （英语） Zbl 1046.68078号 西奥。计算。科学。 296，第1期，89-98（2003）. 摘要：定义在图的顶点集上的三值函数（f=（V，E），（f:V\to{-1,0,1\}）是负支配函数，如果它的函数值在任何闭邻域上的和至少是一。也就是说，对于每一个\（v\ in v\），\（f（N[v]）\geq 1\），其中\（N[v]\）由\（v \）和与\（v\）相邻的所有顶点组成。负函数的权重是（f（V）=sum{V}f（V））。图（G）的负控制数用（gamma^-（G）表示，等于负控制函数的最小权。本文给出了二部图负控制的严格下界。因此，我们证明了邓巴[离散数学.199,35-47（1999；Zbl 0928.05046号)]我们给出了图（G）的（gamma{ks}（G））的下界。 引用于12文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：支配数;负控制;\（k\）-次支配 引文：Zbl 0928.05046号 PDF格式BibTeX公司 XML格式引用 \textit{L.Kang}等人，Theor。计算。科学。296，第1号，89--98（2003；Zbl 1046.68078） 全文： 内政部 参考文献： [1] 科卡恩，E.J。；Mynhardt，C.M.，关于图的符号支配函数的推广，Ars Combin.，43，235-245（1996）·Zbl 0881.05060号 [2] 邓巴，J.E。；戈达德，W。；海德涅米，S.T。；亨宁，医学硕士。；McRae，A.，图中负支配的算法复杂性，离散应用。数学。，68, 73-84 (1996) ·Zbl 0848.05041号 [3] 邓巴，J.E。；Hedetniemi，S.T。；亨宁，医学硕士。；McRae，A.，图的负控制，离散数学。，199, 35-47 (1999) ·Zbl 0928.05046号 [4] 邓巴，J.E。；Hedetniemi，S.T。；亨宁，医学硕士。；Slater，P.J.，图的符号控制，（Alavi，Y.；Schwenk，A.，图论、组合数学和应用（1995），威利出版社：威利纽约），311-321·Zbl 0842.05051号 [5] （Haynes，T.W.；Hedetniemi，S.T.；Slater，P.J.，《图形支配高级主题》（1998），马塞尔·德克尔：马塞尔·戴克尔纽约）·Zbl 0883.00011号 [6] Hedetniemi，S.T。；Slater，P.J.，《图形支配的基础》（Fundamenters of Domination in Graphs）（1998年），马塞尔·德克尔：马塞尔·戴克尔（Marcel Dekker），纽约·Zbl 0890.05002号 [7] Henning，M.A.，正则图的支配，Ars Combin，43，263-271（1996）·Zbl 0881.05101号 [8] 亨宁，医学硕士。；Hind，H.R.，图上的严格多数函数，J.图定理，28，49-56（1998）·Zbl 0919.05032号 [9] 亨宁，医学硕士。；Slater，P.J.，立方体图中的不等式关系控制参数，离散数学。，158, 87-98 (1996) ·兹比尔0858.05058 [10] 康丽英；当创银；蔡茂成；单尔芳，图的（k\）-子控制数的上界，离散数学。，247, 229-234 (2002) ·Zbl 0990.05098号 [11] 康丽英；二芳，珊，图中支配函数的下界，Ars Combin，56121-128（2000）·兹比尔0994.05105 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。