3-正則で内周(グラフ中の最短サイクルの長さ)が10であるような頂点数が最小のグラフ、バラボンの10-ケージ。これはひどい。