Perfection, Imperfection, and Graph Entropy

Several connections between perfect graphs and the information theoretic functional graph entropy has been found in the last ten-fifteen years. A new development is that a newly introduced measure of graph imperfection, the imperfection ratio can also be characterized in terms of graph entropy. The talk is intended to present this result together with an overview of the earlier known ones.