無限グラフにおける周期的彩色と方向付け：準推移的グラフにおける周期的構造の探求

準推移的グラフにおける周期的彩色と方向付けの存在可能性を探求し、常に存在するとは限らないことを示す一方で、有界パス幅を持つグラフなど、特定の条件下では存在することを証明する。