Article ID Journal Published Year Pages File Type
4632072 Applied Mathematics and Computation 2010 9 Pages PDF
Abstract
This paper presents a method for establishing relations between entropy-based measures applied to graphs. A special class of relations called implicit information inequalities or implicit entropy bounds is developed. A number of entropy-based measures of the structural information content of a graph have been developed over the past several decades, but little attention has been paid to relations among these measures. The research reported here aims to remedy this deficiency.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,