2進一般化de Bruijnグラフのフィードバック頂点集合

本論文では，2進一般化de BruijnグラフGB(n,2)の最小フィードバック頂点集合について考察を行う．頂点数nが3の倍数でないものに対しては最小フィードバック頂点集合の構成方法を示し，nが3の倍数のときは下界より1だけ大きいフィードバック頂点集合の構成方法を示す．特にn=18,24のときはそのフィードバック頂点集合が最小のものであることも示す．また，n≦150に対して計算機実験により得られた最小フィードバック頂点集合を示す