Directed Intersection Representations and the Information Content of Digraphs

Xujun Liu, Roberto Machado, Olgica Milenkovic

Consider a directed graph (digraph) in which vertices are assigned color sets, and two vertices are connected if and only if they share at least one color and the tail vertex has a…