キューブ連結サイクルの最小フィードバック頂点集合

摘要

グラフGに対し，Gのフィードバック頂点集合とは，削除することでグラフからサイクルをすべて除去するような頂点の集合である．本論文では，キューブ連結サイクルに対するフィードバック頂点集合について考察を行い，理論的に最小のものを与える．