Set Representations of Linegraphs

Jun-Lin Guo, Tao-Ming Wang, Yue-Li Wang +1

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. A family $\mathcal{S}$ of nonempty sets $\{S_1,\dots ,S_n\}$ is a set representation of $G$ if there exists a one-to-…