中文

边交超图——一种新的超图概念

组合数学 2019-01-21 v1

摘要

H=(V,E){\cal H}=(V,{\cal E}) 为一超图,其边交超图 EI(H)=(V,EEI)EI({\cal H})=(V,{\cal E}^{EI}) 的边集为 EEI={e1e2  e1,e2E  e1e2  e1e22}{\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-一致超图的边交超图。

关键词

引用

@article{arxiv.1901.06292,
  title  = {Edge intersection hypergraphs - a new hypergraph concept},
  author = {Martin Sonntag and Hanns-Martin Teichert},
  journal= {arXiv preprint arXiv:1901.06292},
  year   = {2019}
}

备注

15 pages, 3 figures