中文

临界 3-超图(详细版)

组合数学 2020-06-26 v1

摘要

给定 3-超图 HHV(H)V(H) 的子集 MMHH 的一个模,若对每个 eE(H)e\in E(H) 满足 eMe\cap M\neq\emptyseteMe\setminus M\neq\emptyset,存在 mMm\in M 使得 eM={m}e\cap M=\{m\} 且对每个 nMn\in M,有 (e{m}){n}E(H)(e\setminus\{m\})\cup\{n\}\in E(H)。例如,\emptysetV(H)V(H) 以及 {v}\{v\}(其中 vV(H)v\in V(H))是 HH 的模,称为平凡模。若所有模均为平凡模,则 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