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