K4の対辺をつなぐ話(2)
前、こういうのを考えて、最大クリーク数もなんとなく半分になりそうって書いたんだけど、
kousuke.hatenablog.com
それって式にするとこういうことになるのかな?
fはの辺を頂点にして、がの時に辺とするような変換。
完全グラフについては証明できそうだけどな。
一般のグラフでも下記の形で成り立つとすれば
これを繰り返して、最大クリーク数がの範囲で求められそうとおもったよ。
前、こういうのを考えて、最大クリーク数もなんとなく半分になりそうって書いたんだけど、
kousuke.hatenablog.com
それって式にするとこういうことになるのかな?
fはの辺を頂点にして、がの時に辺とするような変換。
完全グラフについては証明できそうだけどな。
一般のグラフでも下記の形で成り立つとすれば
これを繰り返して、最大クリーク数がの範囲で求められそうとおもったよ。