Nearly all cacti are edge intersection hypergraphs of 3-uniform hypergraphs
Combinatorics
2019-06-14 v1
Abstract
If is a hypergraph, its edge intersection hypergraph has the edge set . Using the so-called clique-fusion, we show that nearly all cacti are edge intersection hypergraphs of 3-uniform hypergraphs. In the proof we make use of known characterizations of the trees and the cycles which are edge intersection hypergraphs of 3-uniform hypergraphs (see arXiv:1901.06292).
Keywords
Cite
@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}
}
Comments
9 pages, 3 figures