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

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

• •ホフマン-ロンドングラフの概念を導入。
• •自己同型写像を用いたH-彩色の分析のための新しい手法を開発。
• •ホフマン-ロンドングラフを特定するための行列条件を提供。
• •この手法を適用して、いくつかのホフマン-ロンドングラフのファミリーを特定。
• •3つ以下の頂点を持つグラフの最小化木を完全に特徴付け。