ホフマン-ロンドングラフ:木の中でパスがH-彩色を最小化する場合
Research Paper#Graph Theory, Combinatorics🔬 Research|分析: 2026年1月3日 18:27•
公開: 2025年12月29日 19:50
•1分で読める
•ArXiv分析
本論文は、自己同型写像を用いて木のH-彩色の数を分析し、最小化する新しい手法を導入しています。パスがH-彩色を最小化するホフマン-ロンドングラフを特定し、それらを特定するための行列条件を提供します。この研究は、さまざまなグラフファミリーに影響を与え、3つ以下の頂点を持つグラフの完全な特徴付けを提供します。