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

Research Paper#Graph Theory, Combinatorics🔬 Research|分析: 2026年1月3日 18:27
发布: 2025年12月29日 19:50
1分で読める
ArXiv

分析

本文介绍了一种使用自同构的新技术,用于分析和最小化树的H-着色数量。它识别了霍夫曼-伦敦图,其中路径最小化H-着色,并提供了用于识别它们的矩阵条件。这项工作对各种图族具有影响,并为具有三个或更少顶点的图提供了完整的特征。
引用 / 来源
查看原文
"The paper introduces the term Hoffman-London to refer to graphs that are minimal in this sense (minimizing H-colorings with paths)."
A
ArXiv2025年12月29日 19:50
* 根据版权法第32条进行合法引用。