Return to Article Details Treewidth is NP-Complete on Cubic Graphs Download Download PDF