几乎所有仙人掌图都是 3-一致超图的边交超图

Martin Sonntag; Hanns-Martin Teichert

几乎所有仙人掌图都是 3-一致超图的边交超图

组合数学 2019-06-14 v1

作者: Martin Sonntag , Hanns-Martin Teichert

摘要

若 ${\cal H}=(V,{\cal E})$ 是一个超图，其边交超图 $EI({\cal H})=(V,{\cal E}^{EI})$ 的边集为 ${\cal E}^{EI}=\{e_1 \cap e_2 \ |\ e_1, e_2 \in {\cal E} \ \wedge \ e_1 \neq e_2 \ \wedge \ |e_1 \cap e_2 |\geq2\}$ 。利用所谓的团融合，我们证明了几乎所有仙人掌图都是 3-一致超图的边交超图。在证明中我们利用了已知的作为 3-一致超图的边交超图的树与圈的刻画（见 arXiv:1901.06292）。

关键词

仙人掌图边交超图 3-一致超图团融合图刻画

引用

@article{arxiv.1906.05639,
  title  = {Nearly all cacti are edge intersection hypergraphs of 3-uniform hypergraphs},
  author = {Martin Sonntag and Hanns-Martin Teichert},
  journal= {arXiv preprint arXiv:1906.05639},
  year   = {2019}
}

备注

9 pages, 3 figures

几乎所有仙人掌图都是 3-一致超图的边交超图

摘要

关键词

引用

备注

相关论文