Edge intersection hypergraphs - a new hypergraph concept
Combinatorics
2019-01-21 v1
Abstract
If is a hypergraph, its edge intersection hypergraph has the edge set . Besides investigating several structural properties of edge intersection hypergraphs, we prove that all trees but seven exceptional ones are edge intersection hypergraphs of 3-uniform hypergraphs.
Cite
@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}
}
Comments
15 pages, 3 figures