On the possible values of the entropy of undirected graphs

DOI10.1002/jgt.22213zbMath1391.05235arXiv1512.01348OpenAlexW2963103460MaRDI QIDQ4575534

Maximilien Gadouleau

Publication date: 13 July 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

graph entropyvertex coverinformation inequalitiesnetwork codingclique cover

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Guessing numbers and extremal graph theory ⋮ On the influence of the interaction graph on a finite dynamical system

This page was built for publication: On the possible values of the entropy of undirected graphs