A calculus for measuring the elegance of abstract graphs

作者：Mowshowitz, Abbe^*; Dehmer, Matthias

来源：Applied Mathematics and Computation, 2018, 320: 142-148.

DOI：10.1016/j.amc.2017.09.023

• Graph elegance
• Graph aesthetics
• Graph construction
• Entropy
• Information content of graphs
• Hydrocarbon trees

This paper introduces a system for measuring the elegance of a graph based on the steps needed to build the graph and on its symmetry structure. The measure is designed to capture the essence of the notion of elegance in mathematics, namely, simplicity and clarity. The term "elegance" is used instead of "aesthetics" to distinguish the measure from those dependent on visual representation of a graph. Elegance is based solely on the abstract properties of a graph. A framework for measurement is defined and applied in a special case.

• 出版日期2018-3-1
• 单位南开大学