全局防御 $k$-联盟在某些图积上的分布
组合数学
2018-12-10 v1
摘要
若 是一个图，则 是 中的一个全局防御 -联盟，如果 (i) 每个不在 中的顶点在 中都有一个邻点，且 (ii) 中的每个顶点在 内部的邻点比在外部至少多 个。 的全局防御 -联盟数是 中所有全局防御 -联盟的最小基数。本文在广义分层积、字典积、冠积和边冠积上研究这一概念。对于这些积，均给出了用各因子的相关不变量表示的上界。同时也讨论了这些界的紧性。
引用
@article{arxiv.1812.02992,
title = {Distribution of global defensive $k$-alliances over some graph products},
author = {Mostafa Tavakoli and Sandi Klavžar},
journal= {arXiv preprint arXiv:1812.02992},
year = {2018}
}