组合数学杂志
第7卷（2016年）
编号1
关于无线性圈的$3$-一致超图
页：205–216
内政部：https://dx.doi.org/10.4310/JOC.2016.v7.n1.a8
作者
András Gyárfás（匈牙利布达佩斯匈牙利科学院雷尼数学研究所）
Ervin Gyori（匈牙利布达佩斯匈牙利科学院雷尼数学研究所）
Miklós Simonovits（匈牙利布达佩斯匈牙利科学院雷尼数学研究所）
摘要
我们研究了无线性圈的$3$-一致超图$H$的性质。令人惊讶的是，即使是关于确保图中的循环的最简单的事实，对于超图来说证明起来也相当复杂。我们的主要结果是，没有线性圈的$3$-一致超图必须包含至多两个强度的顶点，并且必须具有大小至少为$\frac{2\lvertV（H）\rvert}{5}$的独立集。
关键词
超图中的圈，超图中独立集，线性圈
2010年数学学科分类
05B07、05C65、05D05
2015年12月9日出版
