Perfection, imperfection, and graph entropy

zbMATH Open1412.05080MaRDI QIDQ2816136FDOQ2816136

Authors: Gábor Simonyi 

Publication date: 1 July 2016

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065305801854?np=y

Recommendations

• Perfect graphs and graph entropy: An updated survey
• Entropy and the complexity of graphs revisited
• Perfectness is an Elusive Graph Property
• scientific article; zbMATH DE number 6180527
• scientific article
• On extremal properties of graph entropies
• scientific article; zbMATH DE number 7410277
• On the von Neumann entropy of graphs
• Entropy of Digraphs and Infinite Networks
• On the possible values of the entropy of undirected graphs

zbMATH Keywords

graph entropyperfect graphsimperfection ratio

Mathematics Subject Classification ID

Perfect graphs (05C17)

Cited In (5)

• Perfect graphs and graph entropy: An updated survey
• Perfect couples of graphs
• Graph imperfection. II
• Comparing imperfection ratio and imperfection index for graph classes
• On determining the imperfection ratio

This page was built for publication: Perfection, imperfection, and graph entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2816136)