ホフマン-ロンドングラフ:木の中でパスがH-彩色を最小化する場合

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

分析

本論文は、自己同型写像を用いて木のH-彩色の数を分析し、最小化する新しい手法を導入しています。パスがH-彩色を最小化するホフマン-ロンドングラフを特定し、それらを特定するための行列条件を提供します。この研究は、さまざまなグラフファミリーに影響を与え、3つ以下の頂点を持つグラフの完全な特徴付けを提供します。
引用・出典
原文を見る
"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条に基づく適法な引用です。