霍夫曼-伦敦图：当路径在树中最小化H-着色

本文介绍了一种使用自同构的新技术，用于分析和最小化树的H-着色数量。它识别了霍夫曼-伦敦图，其中路径最小化H-着色，并提供了用于识别它们的矩阵条件。这项工作对各种图族具有影响，并为具有三个或更少顶点的图提供了完整的特征。

• •介绍了霍夫曼-伦敦图的概念。
• •开发了一种使用自同构分析H-着色的新技术。
• •提供了用于识别霍夫曼-伦敦图的矩阵条件。
• •应用该技术来识别几个霍夫曼-伦敦图族。
• •完全表征了具有三个或更少顶点的图的最小化树。