Browsing Combinatorics and Optimization by Subject "Line Graphs"
Now showing items 1-1 of 1
-
Entropy and Graphs
(University of Waterloo, 2014-01-23)The entropy of a graph is a functional depending both on the graph itself and on a probability distribution on its vertex set. This graph functional originated from the problem of source coding in information theory and ...