关于无限正则图一般传染病区域的注记
物理与社会
2019-03-01 v1 组合数学
摘要
我们研究了在[N. Immorlica等人（2007）]中引入并数学建模的带双语选项的传染博弈在无限正则图上的情形。在该文献中，Immorlica等人就收益增强与双语选项代价方面，研究了创新在无限正则树、网格和无限粗线（thick-lines）上成为传染的条件。我们改进了他们的结果，证明在考虑整个无限正则图类时，无限正则树类使得创新成为传染最为不利；此外，我们证明任何包含无限Δ-树结构的无限Δ-正则图也同样最为不利于成为传染。我们还构造了一族无限Δ-正则图（包括粗Δ-线）的无限族，其迄今为止已知最为有利于成为传染。
引用
@article{arxiv.1902.10908,
title = {A note on general epidemic region for infinite regular graphs},
author = {Unjong Yu and Jeong-Ok Choi},
journal= {arXiv preprint arXiv:1902.10908},
year = {2019}
}