一般の橋のない立方体グラフの場合、少なくともformula_3の完全マッチングが存在することが示されている(、受付は2010年)。