論文のメモと証明テクの確認 dl.acm.org www.sciencedirect.com それぞれ3-Partition ProblemかExact Cover by 3-sets. あとで追記するかも

www.sciencedirect.com 概要 グラフがcubicalであるとは、あるhypercubeが存在して、そのsubgraphとなることをいう。が与えられたとき、がcubicalであるか判定するのはNP-Complete hypercube 頂点番号がからからなり、頂点番号のbinary表現で1bitだけ異なる…