立方グラフの回路ダブルカバーの数え上げ

立方グラフには指数的に多くの回路ダブルカバーが存在する。特に、平面グラフには少なくとも(5/2)^(n/4-1/2)個の回路ダブルカバーが存在する。