临界 3-超图(详细版)
组合数学
2020-06-26 v1
摘要
给定 3-超图 , 的子集 是 的一个模,若对每个 满足 且 ,存在 使得 且对每个 ,有 。例如,、 以及 (其中 )是 的模,称为平凡模。若所有模均为平凡模,则 3-超图为素超图。此外,若素 3-超图的所有通过移除一个顶点得到的诱导子超图均不为素超图,则该素 3-超图为临界超图。我们刻画了临界 3-超图。
引用
@article{arxiv.2006.14527,
title = {Critical 3-hypergraphs (detailed version)},
author = {Abderrahim Boussairi and Brahim Chergui and Pierre Ille and Mohamed Zaidi},
journal= {arXiv preprint arXiv:2006.14527},
year = {2020}
}
备注
28 pages