Directed Intersection Representations and the Information Content of Digraphs

DOI10.1109/TIT.2020.3033168zbMath1465.05070arXiv1901.06534MaRDI QIDQ5151714

No author found.

Publication date: 22 February 2021

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.06534

zbMATH Keywords

upper boundsdirected acyclic graphsdirected intersection number (DIN)

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Applications of graph theory to circuits and networks (94C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

On the intractability landscape of digraph intersection representations

This page was built for publication: Directed Intersection Representations and the Information Content of Digraphs