首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the possible values of the entropy of undirected graphs
Abstract:The entropy of a digraph is a fundamental measure that relates network coding, information theory, and fixed points of finite dynamical systems. In this article, we focus on the entropy of undirected graphs. We prove any bounded interval only contains finitely many possible values of the entropy of an undirected graph. We also determine all the possible values for the entropy of an undirected graph up to the value of four.
Keywords:clique cover  graph entropy  information inequalities  network coding  vertex cover
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号