Article contents
Recovering Set Systems and Graph Entropy
Published online by Cambridge University Press: 01 December 1997
Abstract
A relationship between a new and an old graph invariant is established. The first invariant is connected to the ‘sandglass conjecture’ of [1]. The second one is graph entropy, an information theoretic functional, which is already known to be relevant in several combinatorial contexts.
- Type
- Research Article
- Information
- Copyright
- 1997 Cambridge University Press
- 4
- Cited by