単純無向連結グラフが与えられたときに,それと等しい次数列をもつグラフの中でクラスター係数を最大にするものを求める問題を考えよう.この問題に対する一つのアプローチとして,与えられたグラフから出発して,近傍に属するグラフの中からクラスター係数の高いものを選んでそれに移るという手続きを繰り返す局所探索が考えられる.本稿では,2-switchとよばれるグラフ変換に基づく局所探索を考え,局所探索によってクラスター係数を増加させることができないグラフのクラスをいくつか与える.