超图感染
组合数学
2016-08-01 v1
摘要
本文为超图定义了一个称为超图感染的新参数。这一概念将图中的零强迫推广到了超图。我们确定了完全超图和完全二部超图的感染数的精确值，给出了区间超图和若干循环超图族的感染数公式，并给出了边构成对称 t-设计的超图的感染数值，同时确定了边为 t-设计的超图的界。最后，我们考虑了若干超图乘积和线图的感染数。
引用
@article{arxiv.1607.08641,
title = {Infection in Hypergraphs},
author = {Ryan Bergen and Shaun Fallat and Adam Gorr and Ferdinand Ihringer and Karen Meagher and Alison Purdy and Boting Yang and Guanglong Yu},
journal= {arXiv preprint arXiv:1607.08641},
year = {2016}
}
备注
23 pages