高温処理済みコースケスマートフォン用の表示で見る高温処理済みコースケ2017-08-07K4の対辺を繋ぐグラフにしてみるの各辺を頂点にして、その完全マッチングの対に辺を引くという変換をおもいついて、やってみたら面白かった。正則グラフRの右肩が次数、右膝が頂点数。あってるとおもうんだけど。n=1の場合もなんとなくイメージができて、頂点のない自己ループぽい(1正則、0頂点)のも趣きがある。変換後を回収しそうなのも面白い。実際3本の辺は同じクリークだし。明らかなので、およそ元のグラフの最大クリークの半分だろうとおもう(しっかり確認してないけど)。普通のグラフでどんな性質あるんだろう?って感じ。