穆罕默德·布泽弗兰;穆斯塔法·切拉利 关于全球树木联盟的说明。 （英语） Zbl 1257.05112号 奥普斯。数学。 31，第2期，153-158（2011）。 摘要：对于图（G=（V，E）），如果（V-S）中的每个顶点在（S\）中都至少有一个邻居，则集（S\ substeq V\）是支配集。如果对于\（V-S）中的每个顶点（分别位于\（S）中），从\（V）的闭邻域中至少有一半的顶点位于\（S\）中，则支配集\（S~）是一个全局进攻（分别是防御）联盟。支配数（gamma（G））是支配集（G，）和全球进攻联盟数（gamma{o}（G。我们证明了如果（T）是一个有序树（n，），那么（gamma{o}（T）\leq2\gamma。此外，还刻画了所有达到第一界的极值树。 引用于三文件 MSC公司： 05年6月29日 具有特殊性质的顶点子集（支配集、独立集、集团等） 05二氧化碳 树 关键词：全球防御联盟;全球进攻联盟;统治;树 PDF格式BibTeX公司 XML格式引用 \textit{M.Bouzefrane}和\textit{M.Chellali}，奥普斯。数学。31，第2号，153--158（2011；Zbl 1257.05112） 全文： 内政部