置換グラフ
置換グラフはcircle graphの特殊な例である。
置換グラフは比較可能グラフの特殊な例である。
置換グラフは比較可能グラフの補グラフの特殊な例である。
置換グラフは台形グラフの特殊な例である。
置換グラフは2部グラフやcographなどの派生がある(詳しくは )。