关于退化子集、动态垄断与部分激励的极值图
组合数学
2018-04-09 v1
摘要
Caro 与 Wei 提出的关于图 的独立数 的著名下界 已知当且仅当 的连通分量为团时取等，并已在大型退化子集与小型动态垄断的背景下被多次推广。我们刻画了 Ackerman、Ben-Zwi 与 Wolfovitz 所给出推广的极值图。此外，我们给出了 Cordasco、Gargano、Rescigno 与 Vaccaro 关于部分激励相关界的一个简单证明，并刻画了相应的极值图。
引用
@article{arxiv.1804.02259,
title = {On the extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives},
author = {S. Ehard and D. Rautenbach},
journal= {arXiv preprint arXiv:1804.02259},
year = {2018}
}