具有唯一最小全局进攻同盟集的树

Mohamed Bouzefrane; Isma Bouchemakh; Mohamed Zamime; Noureddine Ikhlef-Eschouf

具有唯一最小全局进攻同盟集的树

组合数学 2018-04-20 v1

作者: Mohamed Bouzefrane , Isma Bouchemakh , Mohamed Zamime , Noureddine Ikhlef-Eschouf

摘要

设 $G=$ $\left( V,E\right)$ 为简单图。非空集合 $S \subseteq V$ 称为全局进攻同盟，若 $S$ 是支配集且对 $V-S$ 中每个顶点 $v$ ， $v$ 的闭邻域中至少一半顶点属于 $S$ 。全局进攻同盟数是 $G$ 中全局进攻同盟的最小基数。本文给出具有唯一最小全局进攻同盟的树的构造性刻画。

关键词

全局进攻同盟支配集树构造性刻画图论

引用

@article{arxiv.1804.07113,
  title  = {Trees with unique minimum glolal offensive alliance sets},
  author = {Mohamed Bouzefrane and Isma Bouchemakh and Mohamed Zamime and Noureddine Ikhlef-Eschouf},
  journal= {arXiv preprint arXiv:1804.07113},
  year   = {2018}
}

具有唯一最小全局进攻同盟集的树

摘要

关键词

引用

相关论文