川村、高弘;Kenji木村;Naoto，尼基 具有规定顶点和被禁止顶点的防御联盟。 （英语） Zbl 1314.05150号 恭喜。数字 220, 219-226 (2014). 摘要：设（G=（V，E）是一个具有顶点集（V\）和边集（E\）的图。我们用（N（v）表示顶点的邻域。如果对于每个顶点（S\中的V\），\（|N（V）\cap S|+1\geq|N（V\）\ cap（V-S）|\），则称非空顶点集\（S\子集V\）为防御联盟。 G.H.弗里克等人【公牛研究所综合应用38、37–41（2003；Zbl 1050.05096号)]证明了每一个序图（ngeq2）最多有一个序防御联盟（lceil{n\over2}\rceil）。设（K\子集V\），（M\子集（V-K）\）。然后，我们考虑一个具有（K-子集S-子集（V-M））的防御联盟。本文给出了一些对\（G，K，M）\的防御联盟阶的最小上界。 引用于1文件 MSC公司： 05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等） 05C35号 图论中的极值问题 关键词：防御联盟;规定顶点;被禁止顶点 引文：Zbl 1050.05096号 PDF格式BibTeX公司 XML格式引用 \textit{T.Kawaura}等人，国会。数字220219--226（2014；Zbl 1314.05150）