康丽英;Dang，创银;蔡茂成;山、二房 图的\（k\）-子支配数的上界。 （英语） Zbl 0990.05098号 离散数学。 247，编号1-3，229-234（2002）. 对于一个图（G=（V，E）和一个正整数（k\），如果（f（u）+sum_{V\ in N_G（u）}f（V）\geq1\）至少有\（k \）个顶点\（u\ in V\），则函数（f:V\ to \{-1,1\}\）是\（k\。（G\）的\（k\）-子域函数的最小权重\（\sum_｛u\ in V｝f（u）\）是\（G\）的\（k\）-子域数\（gamma_｛ks｝（G）\）。作者证明了由E.J.科卡恩和C.M.明哈特[Ars Comb.43，235-245（1996年；Zbl 0881.05060号)]. 此外，他们还证明了阶为（n）和（frac{n}{2}<k\leqn）的连通图（G）的（gamma{ks}（G）leq2\left\lceil\frac{k}{n-k+1}\right\rceil（n-k+1）-n）。每当（n-k+1）除以（k）时，这意味着科卡恩和米恩哈特的另一个猜想通常是错误的。审核人：迪特尔·劳滕巴赫（亚琛） 引用于1审查引用于三文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 关键词：支配函数;\（k\）-次支配 引文：Zbl 0881.05060号 PDF格式BibTeX公司 XML格式引用 \textit{L.-y.Kang}等人，《离散数学》。247，编号1--3，229--234（2002；Zbl 0990.05098） 全文： 内政部