反射グラフへの準同型再構成のための簡易還元

本稿では、正方形を含まない反射グラフに対するH-Recoloring問題が多項式時間で解けることを示した。これは、正方形を含まない非反射グラフに対する既存のアルゴリズム結果を、頂点-クリーク接続グラフを用いた簡潔な還元によって拡張したものである。